关于拉格朗日 $n^2$ 插出系数的做法

P4781 【模板】拉格朗日插值

@[jiqimao](/user/142099) 系数不要$n^3$才能插出来吗qaq
by WAPER4EVER @ 2019-12-28 09:16:30


x=0也是可以倒推的啊
by 142857cs @ 2019-12-28 09:21:27


@[command_block](/user/58705) 不是,他说的不是系数吗。。系数不要用高斯消元解方程才解得出来吗。。
by WAPER4EVER @ 2019-12-28 09:24:10


@[WAPERVAPES](/user/72419) 是可以拉格朗日插值的
by 142857cs @ 2019-12-28 09:32:17


~~实在不行写个快速插值~~
by 142857cs @ 2019-12-28 09:32:50


https://www.luogu.com.cn/record/25524413 这个就是暴力拉格朗日插出系数,$O(n^2)$没错啊。 x=0也是可以倒推的,我想多了。
by command_block @ 2019-12-28 09:32:51


惊现HE rank1 jiqimao大佬
by whyl @ 2019-12-28 09:38:57


Orz,~~大佬对蒟蒻们的关爱~~
by z7z_Eta @ 2019-12-28 09:39:44


@[jiqimao](/user/142099) 显然没关系啦,只要所有$x$不相同就行了qwq,然后是拉格朗日插值求系数,~~不是高斯消圆马~~
by z7z_Eta @ 2019-12-28 09:44:18


惊现HE rank1 jiqimao大佬 $x_i=0$的时候就知道常数项了吧owo
by kai586123 @ 2019-12-28 09:49:10


| 下一页