2022年4月7日
[ICPC2022Macau]Pass the Ball!【双模术NTT】【分块】
摘要： 分析：看到$\sum i*b_i$的式子以及每次传球向右移动一位，很容易想到HNOI2017项链的循环卷积。假设我们用FFT处理出来了每个环传0次，传1次，传2次，...，传环的大小n-1次对应的结果。那么对于每个询问k，只需要对于每个环，找出k模环的大小对应的答案即可。但是如果对每个环都找，时间复 阅读全文
posted @ 2022-04-07 23:27 menhera 阅读(166) 评论(0) 推荐(0) 编辑