拉格朗日插值法
文章平均质量分 90
StaroForgin
这个作者很懒,什么都没留下…
展开
-
[NOI2019]机器人
我是废物,又没想到拉插。原创 2022-07-22 21:47:47 · 347 阅读 · 0 评论 -
[XXI Open Cup,Grand Prix of Tokyo]Ascending Matrix
我只能说飘飘蛋是数学的神!膜拜蛋神!!!(。♥ᴗ♥。)原创 2022-06-15 20:34:05 · 747 阅读 · 1 评论 -
[省选联考 2022]填树
考场上直接被哞哞梅爆切!!!原创 2022-04-24 20:33:42 · 624 阅读 · 0 评论 -
[硫化铂]高中数列题
真·高中数列题...调了一下午+晚上...原创 2022-01-22 22:30:59 · 740 阅读 · 0 评论 -
[CF_1282D]Guess the Root
Guess the Root题解拉格朗日板题按理说只要n+1个点就可以表示出一个n阶的多项式,对于求法很容易想到高斯消元。但高斯消元法太麻烦了,于是,我们便开始了拉格朗日插值法。因为它更方便。拉格朗日插值法可以通过点值求出原式,即。将所有的点带入后就成了一个关于的多项式,从到枚举即可。源码一个忘了在外面预处理inv的蒟蒻#pragma GCC optimize(2)#pragma GCC optimize(3)#pragma GCC optimize("Ofa.原创 2020-07-20 07:32:14 · 125 阅读 · 0 评论