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