————插值法
BAJim_H
比孤独更可悲的事情,就是根本不知道自己很孤独,或者分明很孤独,却把自己都骗得相信自己不孤独。
展开
-
拉格朗日插值法
Text对于一个k次多项式函数f(x)=∑i=0kaixif(x)=\sum\limits_{i=0}^{k}a_ix^i有两种表示其的方法。 可以用传统的每一项的系数来表示。同时由于只要有K+1个(x,fx)的点对,就能唯一确定这个多项式,因此把这种表示法叫点值表示法。系数表示法转换成点值表示法叫求值,反过来就叫插值。当然可以高斯消元,但是复杂度比较大。主要讨论拉格朗日插值法。假设已经求得了K+原创 2017-10-06 22:03:50 · 966 阅读 · 0 评论 -
[JZOJ5395]【NOIP2017提高A组模拟10.6】Count
Description 答案对998244353取模Solution有公式 ∑i=1ni[gcd(i,n)=1]=φ(n)∗n/2\sum\limits_{i=1}^{n} i[\gcd(i,n)=1]=φ(n)*n/2证明很简单 因为若gcd(i,j)=1,i<j\gcd(i,j)=1,i<j,一定有gcd(i,j−i)=1gcd(i,j-i)=1所以上面的式子显而易见。那么f(i)=i原创 2017-10-06 21:39:23 · 388 阅读 · 0 评论