摘要：填一下$FFT$ 的坑。 我们的目标是求$A\times B$的系数（$A,B$为系数已知的多项式） 关于 \(\omega\) 大概讲一下 我们有复数 \(\omega\)。 \(\omega_n^k=\cos \frac{2k\pi}{n}+i\times\sin\frac{2k\pi}{n}\ 阅读全文

摘要：泰勒展开 假设我们有函数$f(x)$，$x$在$x_0$处有$\infty$阶导数。 我们知道$f(x_0)$ 的值 我们希望构造一个多项式$g$，使它尽可能逼近函数$f$。 那么就使它在$x_0$处的1~$\infty$阶导数都与$f$相同，即：\(f^{(n)}=g^{(n)}\)，那么一直到最 阅读全文