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