DE_aemmprty

摘要： FFT 准备自己写一个高精度的板子，但是不会 FFT 于是学一学 QaQ 。窝还是太菜了，这都不会 。 明确问题 首先，来明确一下我们需要解决的问题：给定一个 \(n\) 次多项式 \(F(x)\)，和一个 \(m\) 次多项式 \(G(x)\)。请求出 \(F(x)\) 和 \(G(x)\) 的卷 阅读全文

摘要： FFT 学习笔记 \(\mathbf{Preview}\) 前置知识。 多项式表示法 系数表示法：就是正常的多项式表示方法。\(f(x) = \sum\limits_{i = 0}^{n - 1} a_i \times x^i\)。 点值表示法：如果我们知道 \(n\) 个数 \(b_1, \cdo 阅读全文