Stormjing的博客

拉格朗日插值法简介在数值分析中，拉格朗日插值法是以法国十八世纪数学家约瑟夫·路易斯·拉格朗日命名的一种多项式插值方法。许多实际问题中都用函数来表示某种内在联系或规律，而不少函数都只能通过实验和观测来了解。如对实践中的某个物理量进行观测，在若干个不同的地方得到相应的观测值，拉格朗日插值法可以找到一个多项式，其恰好在各个观测的点取到观测到的值。这样的多项式称为拉格朗日（插值）多项式。推导假...

51nod-1258 序列求和 V4题目题目给出n,kn, kn,k ，让求S(n)=∑i=1nikS(n) = \sum_{i=1}^{n} i^{k}S(n)=∑i=1n​ik。(n&lt;1e18,k&lt;5e4)(n &lt; 1e18,k&lt;5e4)(n<1e18,k<5e4)可以看出 SSS 函数是自然数幂的前缀和，并且数据非常...

暂时没有补题链接，等重现赛题目定义了f(x)=a0+a1x1+a2x2+⋯+anxnf_{(x)}=a_{0}+a_{1} x^{1}+a_{2} x^{2}+\cdots+a_{n} x^{n}f(x)​=a0​+a1​x1+a2​x2+⋯+an​xn，数字可能会非常大，所以对9999991取模。对于一个多项式，XH不知道任意一个 aia_iai​，但是他知道f(0),f(1),f(2)⋯f...