摘要：
先预处理出来从每个位置 以0开始 往右交替最多能放多少格 然后就相当于对每一列做HISTOGRA 阅读全文
摘要：
分析1的个数的奇偶性： 奇xor奇=偶xor偶=偶 奇xor偶=奇 所以只要统计1的个数是奇数的数的个数 和 是偶数的个数 乘一起就行了 直接用bitset来做，虽然常数很小/数据随机可以过，但复杂度是$O(nlogv)$的 其实可以把一个数拆成前16位和后16位，先预处理出来$2^{16}$个数的 阅读全文
摘要：
先标记上一个人所有最短路上的边（同时也要标记反向边） 然后拿着另一个人最短路上的边（会构成一个DAG）去做拓扑dp，记从原点到某个点的最大的某个路径的被标记的边的个数 阅读全文
摘要：
为了节省能量，我们会希望一个已经烧开了的水温度越低越好 那么可以得到结论，它要依次去碰当前温度从大到小的水 然后再把温度最高的烧开呗 可是直接模拟会T 稍微写一写大概能找到每次烧开花费能量的一个规律 但我哪找得出来啊 知道了以后也不会证 阅读全文
摘要：
他要求的就是lcp(x,y)>=i的(x,y)的个数和a[x]*a[y]的最大值 做一下后缀和，就只要求lcp=i的了 既然lcp(x,y)=min(h[rank[x]+1],..,[h[rank[y]]]) 那么我们求出来对于每一个h，以它作为最小值的区间的左右端点就可以了，这个可以用单调栈，具体 阅读全文