Problem Description RD is a smart boy and excel in pinball game. However, playing common 2D pinball game for a great number of times results in accumu ...
分类：
编程语言 时间：
2016-08-12 11:36:51
阅读次数：
251
严格按题解写，看能不能形成sum，只需要分割当前sum怎么由两边组成就好 #include <cstdio> #include <cstring> #include <cmath> #include <vector> #include <algorithm> using namespace std; ...
分类：
其他好文 时间：
2016-08-07 23:19:35
阅读次数：
202
http://www.lydsy.com/JudgeOnline/problem.php?id=1176 整体二分的例题 把每个询问拆成四个询问，整体二分里x坐标递增，按x坐标扫的时候用树状数组维护y坐标前缀和。 一开始想复杂了，按cdq分治先solve左边再处理中间再solve右边，这样每次都要对 ...
分类：
其他好文 时间：
2016-08-05 23:02:03
阅读次数：
238
题目链接 两种操作， 一种将x, y这个格子+w, 另一种给出左下和右上坐标， 问你这个矩形中值的和。 ...
分类：
其他好文 时间：
2016-07-25 14:36:33
阅读次数：
127
题目这么说的： 进行如下3种类型操作：1）D L R(1 <= L <= R <= 1000000000) 增加一条线段[L,R]2）C i (1-base) 删除第i条增加的线段，保证每条插入线段最多插入一次，且这次删除操作一定合法3) Q L R(1 <= L <= R <= 100000000 ...
分类：
其他好文 时间：
2016-07-24 23:50:30
阅读次数：
256
题目链接 dp[n] = sigma（a[i]*dp[n-i]）, 给出a1.....an， 求dp[n]。 n为1e5. 这个式子的形式显然是一个卷积， 所以可以用fft来优化一下， 但是这样也是会超时的。 所以可以用cdq分治来优化。 cdq分治就是处理(l, mid)的时候， 将dp[l].. ...
分类：
系统相关 时间：
2016-07-22 12:40:13
阅读次数：
231
链接：https://nanti.jisuanke.com/t/11217 奉上官方题解： 枚举 d(x , y , z) 中的 y，把 y 从这个图中删去，再求这时的全源最短路即可，使用 Floyd 算法来做上述过程。 Floyd 算法可以是一个增量的过程，虽然第一维一般都是从 1枚举到 k但是这 ...
分类：
其他好文 时间：
2016-07-05 13:45:46
阅读次数：
138
今年的课程有很大一部分内容是cdq分治及其扩展（也就是二进制分组），拜读后觉得还是蛮有用的，这里小小地总结一下。（话说自己草稿箱里还有好多学习笔记的半成品呢，真是弱爆了。顺便感谢下fy与wxl向我介绍了那么好的东西） 推荐论文： 1 《从＜Cash＞谈一类分治算法的应用》 陈丹琦 2 《浅谈数据结构 ...
分类：
其他好文 时间：
2016-07-04 01:07:06
阅读次数：
160
CDQ分治 WA ：在solve时，对y、z排序以后，没有处理「y、z相同」的情况，也就是说可能（1，2，3）这个点被放到了（2，2，3）的后面，也就是统计答案在前，插入该点在后……也就没有统计到！ sad 1 #include<cstdio> 2 #include<cstring> 3 #incl ...
分类：
其他好文 时间：
2016-07-02 21:34:25
阅读次数：
153
