拉格朗日差值
青烟绕指柔!
我不怕千万人阻挡,只怕自己投降。
展开
-
Codeforces - The Sum of the k-th Powers
题目链接:Codeforces - The Sum of the k-th Powers显然 i的k次幂的前缀和的多项式是一个 k+1次幂的多项式。然后我们对 k+1 次幂的多项式,求 k+2 个连续点可以求出唯一多项式。直接拉格朗日差值即可。AC代码:#pragma GCC optimize("-Ofast","-funroll-all-loops")#include<bi...原创 2020-02-01 19:19:17 · 233 阅读 · 3 评论 -
拉格朗日插值
在数值分析中,拉格朗日插值法是以法国十八世纪数学家约瑟夫·拉格朗日命名的一种多项式插值方法。许多实际问题中都用函数来表示某种内在联系或规律,而不少函数都只能通过实验和观测来了解。拉格朗日插值法可以找到一个多项式,其恰好在各个观测的点取到观测到的值。这样的多项式称为拉格朗日(插值)多项式。——百度百科拉格朗日差值公式:如果x是连续的,那么我们可以通过预处理,使其变成O(n)的。例题:拉格朗...原创 2020-02-01 18:37:20 · 514 阅读 · 0 评论