该文被密码保护。 阅读全文
posted @ 2020-06-18 21:17
源曲明
阅读(0)
评论(0)
推荐(0)
摘要：
传送门 题解 写任意模数$NTT$的时候预处理系数写错了，精度爆炸了（痛哭） 首先$c=0$的时候答案很好计算，就是对于第一行第一列每个数算一下对$(n,n)$的贡献即可 而$c\neq 0$可以通过对于每一位上的$c$对$(n,n)$的贡献求和，发现这是一个卷积的形式，可以用任意模数$NTT$解决 阅读全文
posted @ 2020-06-18 15:49
源曲明
阅读(204)
评论(0)
推荐(0)
浙公网安备 33010602011771号