分 块
Wkchi
这个作者很懒,什么都没留下…
展开
-
P3203 [HNOI2010]弹飞绵羊
题目链接:点我 题目大意:有n个装置,每个装置设定初始弹力系数ki,当达到第i个装置时,会往后弹ki步,达到第i+ki个装置,若不存在第i+ki个装置,则被弹飞。求从第i个装置起步时,被弹几次后会被弹飞。带修改操作,下标0开始 分析: 开始打算倒着跑一遍记录每个位置弹飞要多少次,但是发现这样做修改操作复杂度爆炸. 为了减少修改复杂度我们可以用分块的思想,将其分成n\sqrt nn块,修改时只要对...原创 2019-06-12 15:38:56 · 90 阅读 · 0 评论 -
P3396 哈希冲突
题目链接:点我 题目大意: 第 value[k] 会被存进**(k%p**)这个池原创 2019-06-09 20:33:43 · 128 阅读 · 0 评论