2025年9月12日
（笔记）多项式基础 FFT 快速傅里叶变换 NTT 快速数论变换
摘要： 多项式 \[F(x)=\sum_{i=0}^{i-1}a_ix^i \]对多项式进行乘法，就是对两个多项式进行加法卷积。其中卷积结果 \(C(k)=\sum_{i=0}^kA(i)B(k-i)\)。 分治乘法 将 \(A(x)\) 左右拆半，不足则末尾（最高位）补上 \(0\)，令 \(n=2^k\ 阅读全文
posted @ 2025-09-12 16:16 TBSF_0207 阅读(27) 评论(0) 推荐(0)