摘要：
测试地址：糖果雨 做法：本题需要用到数形结合+二维树状数组。 这题看上去非常没有思路，因此我们来一步一步整理一下思路。 首先，我们要发现线段的颜色互不相同，并且移动的速度相等，这就说明它们的运动是周期性的，并且周期都是2len" role="presenta... 阅读全文
摘要：
测试地址：雅加达的摩天楼 题目大意：N" role="presentation" style="position: relative;">NN个点排成一排，有M" role="presentation" style="position: relative;"... 阅读全文
摘要：
测试地址：数学作业 做法：本题需要用到递推+矩阵快速幂。 令f(i)" role="presentation" style="position: relative;">f(i)f(i)为Concatenate(i)" role="presentation" ... 阅读全文
摘要：
测试地址：集合选数 做法：本题需要用到状压DP。 看到这种两个东西不能同时取的限制，显然就是个独立集，然而这题并不只是要求独立集，而是要求独立集的数量，所以我们就要观察这个图到底有什么性质。 注意到，一个点x" role="presentation" sty... 阅读全文
摘要：
测试地址：抛硬币 做法：本题需要用到期望DP+KMP+高精度。 很容易想到，先用KMP求出信息，然后从一个点i" role="presentation" style="position: relative;">ii，要么成功匹配第i+1" role="pre... 阅读全文
摘要：
测试地址：Quare 题目大意：给定一张无向图，有n(≤12)" role="presentation" style="position: relative;">n(≤12)n(≤12)个点和m(≤40)" role="prese... 阅读全文
摘要：
测试地址：航线规划 做法：本题需要用到边双连通分量+树链剖分。 注意到，这题有删边操作，又要维护边双连通分量相关信息（从割边自然想到维护边双连通分量），无法维护。注意到没有强制在线，所以我们可以倒过来，变成有加边操作，同时维护边双连通分量，这样就好做了。 首... 阅读全文
摘要：
测试地址：最小矩形覆盖 做法：本题需要用到旋转卡壳。 根据直觉（实际上是我不会证），最小的矩形的一边一定在凸包上，于是我们在凸包上枚举其中的一边，顺便开三个指针求出对踵点，以及在当前边方向上最远的两个点，即可求出矩形挨着的点，这样就可以求出矩形的其它三个点了... 阅读全文