2019年7月9日
【知识总结】多项式全家桶（三点五）（拆系数解决任意模数多项式卷积）
摘要： 上一篇： "【知识总结】多项式全家桶（三）（任意模数 NTT）" （请无视此图） 我最近学了一个常数小还不用背三个模数的做法：拆系数法 （以下默认多项式项数 $N=10^5$ ，系数不超过 $M=10^9$ 且为非负整数） 我们放弃「数论变换」「利用原根性质」之类的想法，来点简单粗暴的：用实数 FF 阅读全文
posted @ 2019-07-09 22:08 Inspector_Javert 阅读(279) 评论(0) 推荐(0) 编辑