kkkkahlua的博客

（这里的基础和进阶纯粹是根据PO主水平说的…大家意思意思看看就好Orz）基础 poj 3468 hiho 1078 poj 2777 hdu 4902 进阶 hdu 3911 hdu 3397 未完待续基础poj 3468题目链接题意： 两种操作： 1. 对一段区间中的每一个数都加上一个值 2. 询问区间和我学习 lazy tag 的第一道题，可以说是十分经典的模板题了，看了dalao的博客然

hiho 1246 题目链接 题意： 将围成一圈的 n 个数划分为 k (1 思路及详细分析见 http://blog.youkuaiyun.com/u010885899/article/details/49584299 （感谢原Po） 几个要点： 1. 每一段和的最大公约数 必然是 整体和 的最大公约数。 因为 d | a && d | b => d | (a + b)

题目链接 参考：http://blog.youkuaiyun.com/VictorZC8/article/details/52655099 题意： 求 展开后发现要求的是个循环矩阵与向量的乘积，可以转化为卷积（具体见上面的blog） 涉及到精度问题，可以用NTT，也可以找到最小位置后暴力算一发 Code: #include #define PI ac