GGrun-sum

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

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