摘要：只是学习笔记，真心推荐 cmd ，他讲的真的细到把所有的前置知识都讲了一遍。 \[FBI \ WARNING：本篇 NTT 部分非常不完善 \]FFT & NTT & FWT 大杂烩 首先我们引入卷积的概念，对于两个多项式进行卷积，形如： \[F(x) = f(x) \oplus g(x) \]有 阅读全文

摘要：OI 数学重修 注： 很多东西没来得及写例题和代码，以后遇到会补上 想了一下虽然还有很多没写完，但是这两天要开数学了，决定后面的分成一个一个博客写然后在这挂链接，所以发出来了。 主题是看着 oi-wiki 写的，但细节上尤其是证明部分不太一样，毕竟也不是什么教学性质的，权当一个学习笔记罢了，所以可能 阅读全文

摘要：建议看： cmd:从拉插到快速插值求值 拉格朗日插值 首先我们知道一个事是： $ n+1 $ 个不同点可以唯一确定一个 $ n $ 次多项式 。 那么当你知道了这 $ n+1 $ 个点之后就可以通过拉插插出这个多项式是啥。 定义： 对于 $ n $ 个点 $ (x_i,y_i) $ ，我们希望找到 阅读全文