hiho
文章平均质量分 85
kkkkahlua
这个作者很懒,什么都没留下…
展开
-
线段树 lazy tag 小合集
(这里的基础和进阶纯粹是根据PO主水平说的…大家意思意思看看就好Orz)基础poj 3468hiho 1078poj 2777hdu 4902进阶hdu 3911hdu 3397未完待续基础poj 3468题目链接题意: 两种操作: 1. 对一段区间中的每一个数都加上一个值 2. 询问区间和我学习 lazy tag 的第一道题,可以说是十分经典的模板题了,看了dalao的博客然原创 2017-07-14 17:01:50 · 428 阅读 · 0 评论 -
hiho 1246 && hdu 6075(17多校四09) 同余 与 最大公约数
hiho 1246 题目链接题意:将围成一圈的 n 个数划分为 k (1 思路及详细分析见 http://blog.csdn.net/u010885899/article/details/49584299 (感谢原Po)几个要点:1. 每一段和的最大公约数 必然是 整体和 的最大公约数。因为 d | a && d | b => d | (a + b)原创 2017-08-04 11:16:55 · 393 阅读 · 0 评论 -
hiho 1388 Periodic Signal FFT
题目链接参考:http://blog.csdn.net/VictorZC8/article/details/52655099题意:求展开后发现要求的是个循环矩阵与向量的乘积,可以转化为卷积(具体见上面的blog)涉及到精度问题,可以用NTT,也可以找到最小位置后暴力算一发Code:#include #define PI ac原创 2017-08-04 17:53:23 · 255 阅读 · 0 评论