2024年6月10日
FFT/FNTT 算法笔记
摘要： FFT/FNTT 算法笔记 1.前置知识 1.1多项式 多项式 \[A(x)=\sum_{j=0}^{n-1}a_jx^j \]多项式乘法 \(C(x)=A(x)*B(x)\) \[c_j=\sum_{k=0}^ja_jb_{j-k} \]多项式的系数表示 \[(a_0,a_1,...,a_{n-1 阅读全文
posted @ 2024-06-10 10:56 妖灵梦 阅读(103) 评论(0) 推荐(0)