zcmimi's blog

arrow_back拉格朗日插值共6篇文章

avatar
zcmimi
2020-08-27 16:32:00

问题

\displaystyle \sum\limits_{i=1}^n i^k

1258 序列求和 V4

普通求法:

$$ (n+1)^{k+1}-

avatar
zcmimi
2020-07-09 22:36:00

平面上n+1个点可以确定一个n次多项式F(x)

拉格朗日插值法可以根据n+1个点确定一个n次多项式

设这n个点为(x_0,y_0),(x_1,y_1),\cdots,(x_n,y_n)

构造多项式 $\displaystyle \elli(x)=\prod{j=

avatar
zc
2020-08-25 17:41:00
查看原题

点击跳转

avatar
zc
2020-08-23 10:18:00
查看原题

点击跳转

细节: 如果从n开始有连续一段空白,那么这段空白要去掉

转换后可以发现只需要m+1张牌就可以

考虑每次"亵渎"的贡献

第一次"亵渎"的贡献就是\displaystyle \sum_{i=1}^n i^k剪掉空位的贡献

在空位p上使用"亵渎",有贡献的位置: [p+1,n],贡献为\displaystyle \sum_{i=1}^{n-p} i^k

减去空位多算的贡献即可

求自然数幂和可以考虑拉格朗日插值,递推法,伯努利数等

avatar
zc
2020-02-07 12:02:00
查看原题

点击跳转

avatar
zc
2020-02-06 22:14:00
查看原题

点击跳转

1/1
Search
search