2019年8月23日
多项式模板
摘要： // 洛谷多项式模板题，整理了自己的数论FFT，NTT的模板。 P3803 【模板】多项式乘法（FFT） P1919 【模板】A*B Problem升级版 利用上面的FFT模板，可以用来做大数乘法。 朴素的模拟手算乘法时间复杂度O(n^2)，n为A，B的位数。改用FFT时间复杂度将优化到 O(nlo 阅读全文
posted @ 2019-08-23 11:02 izcat 阅读(362) 评论(0) 推荐(0) 编辑