上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 76 下一页
摘要: 测试地址:糖果雨 做法:本题需要用到数形结合+二维树状数组。 这题看上去非常没有思路,因此我们来一步一步整理一下思路。 首先,我们要发现线段的颜色互不相同,并且移动的速度相等,这就说明它们的运动是周期性的,并且周期都是2len" role="presenta... 阅读全文
posted @ 2018-06-13 11:39 Maxwei_wzj 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 测试地址:雅加达的摩天楼 题目大意:N" role="presentation" style="position: relative;">NN个点排成一排,有M" role="presentation" style="position: relative;"... 阅读全文
posted @ 2018-06-12 16:32 Maxwei_wzj 阅读(146) 评论(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 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 测试地址:集合选数 做法:本题需要用到状压DP。 看到这种两个东西不能同时取的限制,显然就是个独立集,然而这题并不只是要求独立集,而是要求独立集的数量,所以我们就要观察这个图到底有什么性质。 注意到,一个点x" role="presentation" sty... 阅读全文
posted @ 2018-06-11 20:25 Maxwei_wzj 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 测试地址:抛硬币 做法:本题需要用到期望DP+KMP+高精度。 很容易想到,先用KMP求出信息,然后从一个点i" role="presentation" style="position: relative;">ii,要么成功匹配第i+1" role="pre... 阅读全文
posted @ 2018-06-11 17:56 Maxwei_wzj 阅读(120) 评论(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 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 测试地址:航线规划 做法:本题需要用到边双连通分量+树链剖分。 注意到,这题有删边操作,又要维护边双连通分量相关信息(从割边自然想到维护边双连通分量),无法维护。注意到没有强制在线,所以我们可以倒过来,变成有加边操作,同时维护边双连通分量,这样就好做了。 首... 阅读全文
posted @ 2018-06-09 18:18 Maxwei_wzj 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 测试地址:最小矩形覆盖 做法:本题需要用到旋转卡壳。 根据直觉(实际上是我不会证),最小的矩形的一边一定在凸包上,于是我们在凸包上枚举其中的一边,顺便开三个指针求出对踵点,以及在当前边方向上最远的两个点,即可求出矩形挨着的点,这样就可以求出矩形的其它三个点了... 阅读全文
posted @ 2018-06-09 11:45 Maxwei_wzj 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 测试地址:最大土地面积 做法:本题需要用到旋转卡壳。 不难想到,最优的四个点一定都在凸包上,而一个四边形可以通过一条对角线切割为两个三角形,因此我们枚举对角线,在对角线的端点移动时顺便求出两边最大的三角形面积即可。显然三角形的另一个顶点是单调向同一个方向移动... 阅读全文
posted @ 2018-06-08 17:01 Maxwei_wzj 阅读(55) 评论(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 阅读(108) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 76 下一页