会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Menhera
退役oier,现役acmer,是只小猫咪
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告