摘要: 多项式基础 多项式 FFT / NTT 以下只适合学过的人看 FFT 就简单背一下范德蒙德矩阵的结论、分治的方法以及逆变换的改动,就可以默写出代码了。 NTT 懒得推了。\(g\) 替换 \(w\) 就行。 【模板】多项式乘法(FFT) 半在线卷积 是的孩子们牛顿迭代已经被抛弃了 【模板】多项式乘法 阅读全文
posted @ 2025-05-17 21:53 Vizing 阅读(19) 评论(0) 推荐(0)