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