Moon1125666900的博客

无聊切一切真题……（感受到自己有多辣鸡……）Day2 T1 DP O(n2n^2)预处理，O(1)查询http://paste.ubuntu.com/24956898/ T2 搞三个类似单调队列维护一下，每只除切掉蚯蚓长度+q等价于切掉长度-q，所有蚯蚓+q。 T3 状压DP，处理出所有抛物线可以覆盖的猪 再DP. 代码： T1：http://paste.ubuntu.com/24956

A 设编号从0开始，首先 有f【i】=（f【i-1】+m）%i 相当于 把第m%n-1个人踢掉，令K=m%n。等价于子问题在n-1个人最后活下来的人f【i-1】， 得到 f【i】=（f【i-1】+m）%i。 然后观察可以发现 i比较大时，f按照等差数列递增，因此可以一次直接跳过一大段。 O（能过）B 所求式子相当于 (xi∗yj−xj∗yi)2=∑rlx2i∗

D0 到了酒店，看了会片&&肝sgs D1 T1看到题直接打表找规律。打完表从前几项找到了规律，然而发现后面的不符合规律，检查了一下，发现是打表写错了……背包时越界没有判，改了后结论就没问题了。 T2一看题，这不是zz模拟嘛……考虑各种奇奇gaygay的情况后，打了1h+，一测大样例，GG。又调了30min+。 然后看了看T3，想到DP状态。然而不会写Q

变量名尽量取好一点，不要与头文件里重合，比如 time。 NOIP2017 D1T2 CE -100 读题读5 遍！！！ NOIP2017 D2T1 WA -100（实际得分90……） 线性筛记得判爆掉！！！i*p[j]<=mx FFT 复数不要写错，定义减法时写错调了一晚上…… 树剖 单点修改是change（pos【x】，y） 记得加pos！！！ 看清过...