原文链接www.cnblogs.com/zhouzhendong/p/UOJ401.html首先，对于一个排列，它的连续段一定只有包含关系，没有相交关系。我们可以据此得到一棵表示连续段的树。对于一个连续段节点，它有若干儿子。由于它的每一个儿子都是连续段，所以我们可以将这些儿子各自看作一个数。设节点x的度数为d[x]。设...

原文链接www.cnblogs.com/zhouzhendong/p/UOJ400.html老年选手没有码力。先对第一棵树进行边分治，然后，设点x到分治中心的距离为$D[x]$，点x在原树上的深度为$d[x]$，那么$$d[x]+d[y]-d[LCA(x,y)]-d'[LCA(x,y)]=frac12(D[x]+d[x...

题目连接：https://www.luogu.org/problemnew/show/P4602 因为题中说是让最小值最大，所以自然想到二分答案。对于每一个二分的值，判断是否合法，若合法，在右区间二分，否则在左区间二分。 那么如何判断是否合法呢？首先，对于每一个二分值mid，我们应该在[mid,n]...

day1：8:20分还不知道考场在哪给ccf差评8:30开始看题第一题感觉是个模拟啊很烦瞄了一眼第二题第三题题意挺简单的啊感觉还不错然后开始仔细看t1然后我发现好像可以退狮子应该是个数学题推了半个小时的式子我发现这个就是(a1+a2...+an)/1+(循环和x1x2)/2+...然后以为自己很机智的开始dp了发现是个...