学校装个这个冬天走廊也不冷了，嘻嘻

感谢牛客，下次还会来的

这温度就冷的离谱，前几天还穿短袖，今天就得穿卫衣

今日份满足，很难跟高中同学出来一次，虽然就在隔壁

祝各位牛友双节快乐！也祝祖国母亲节日快乐！

一下午加一晚上1.25倍速看完了沉默的真相，真的很好看，反应的问题也很现实，也希望好人有好报吧

看到就会想到要二分这个x的值，那么接下来就考虑如何check()这个这个x值.考虑使用一个优先队列，按照可以撑的时间排序，每次给可以撑的时间最少的点加上x的电，然后每当有可以超过k的，就直接移出队列，当队列为空时，便为成功，然后继续二分即可. #include<iostream> #include<string> #include<math.h> #include<algorithm> #include<vector> #include<queue> //#include<bits/stdc++.h> type...

请假出来吃饭，出去一次不容易，啥时候能解封啊

学校难得开一次喷泉，留念一下哈哈

今天又是当废物的一天呢，好耶

在教室一起上网课，准确说还是在教室里听录播课，

2022的菜鸡得开始准备考研了，感觉我的知识储备还停留在高三的量

利用异或的性质转化，再用字典树维护。首先我们知道树上两点必定有且只有一条简单路径，并且他们的关系有两种情况1.他们具有祖孙关系，对于这种情况，我们记f[i]表示根节点到i的异或路径，那么f[i]xor f[j]即为i,j的异或路径2.他们不具有祖孙关系，那么我们假如已知他们的LCA，根据第一种情况，所以异或路径值为(f[i]⨁f[lca])⨁(f[lca]⨁[j])，而异或操作满***换律和结合律，因此即为f[i]⨁f[j]。我们已经得出了树上两点间的异或路径的求法。只有处理出f数组，题目就相当于从f数组中选出两个数使它们的异或值最大，用字典树即可。 #include<iostream&...

二分答案，设当前答案为x，也就是碉值最低的话的碉值最大值为x。从头到尾观察花，若a[i]<x，则对a[i]开头的w盆花怒浇(x-a[i])天，让其碉值达到x。让所有的a[i]都>=x。若怒浇的天数和小于等于m，则可行。可以用差分队列实现因为差分数列b[i]=a[i]-a[i-1]，则当前点的值为sign，下一个点的值就为sign+b[i+1]。差分数列的L到R全加x操作： b[L]+=x; b[R+1]-=x; #include<iostream> #include<string> #include<math.h> #include<...