摘要：
首先，应该尽量让吃饭慢的排在前面，先按这个排个序 然后再来决定每个人到底去哪边 设f[i][j]是做到了第i个人，然后1号窗口目前的总排队时间是j，目前的最大总时间 有这个i和j的话，再预处理出前i个人的排队总时间sum[i]，可以知道在2号窗口的排队时间是sum[i]-j 拿着两个去更新答案就行了 阅读全文
摘要：
单调栈维护栈顶为高度最大的 记下来栈中每个元素入栈时顶掉的最靠左的一个位置（如果没顶掉就是它本身），那么在它出栈的时候，它所带来的面积就是(出栈位置-记录位置)*高度 （可能会有加一减一之类的细节） 阅读全文
摘要：
先预处理出来从每个位置 以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，以它作为最小值的区间的左右端点就可以了，这个可以用单调栈，具体 阅读全文