摘要：
在我还会FFT的时候赶快写下一篇博客留着以后看。。。。。。 FFT是用来求解多项式乘法，那么首先我们要知道多项式是啥。 \[ A(x) = a_0+a_1x^1+a_2x^2+···+a_{n-1}x^{n-1} \] 这是个n-1次多项式（最高项是$x^{n-1}$），$a_0,a_1,···a_ 阅读全文
摘要：
例题： "Luogu P4781【模板】拉格朗日插值" 题目大意： 给出$n$个点$P_i(x_i,y_i)$，讲过这$n$个点的最多$n 1$次的多项式记为$f(x)$，求$f(k)$的值 方法一：差分法 差分法适用于$x_i = i$的情况 如，用差分法求$f(x) = \sum_{i = 1} 阅读全文