拉格朗日插值法
Cold_Chair
我XXX就是饿死,死外边,从这里跳下去,也不会再做你九条可怜一个测试点
展开
-
自然数幂和(拉格朗日插值法)
今天A组的第一题是这个 Σ(☉▽☉”a题目:∑ni=1ik\sum_{i=1}^n i^k 对一个大于i的质数取模。 1解法:不懂拉格朗日插值法的戳这儿。原创 2017-10-06 16:30:34 · 1557 阅读 · 0 评论 -
拉格朗日插值法学习小记
此篇博客只是总结,具体详尽的定义证明请自己找论文,PPT。插值函数:假设现在有一个很恶心的函数f(x),它是不规则的。 现在我们要构造出一个函数g(x),它是f(x)的近似函数。想要构造出g,一种方法是从f上找几个点,然后构造g,使得g经过这些点。插值函数有很多种,我所说的是多项式插值。就是用代数多项式做插值函数的插值。 如果确定了k+1个点,那么g(x)是一个k次多项式。根据证明,满足一组合法原创 2017-10-06 15:58:57 · 1410 阅读 · 0 评论 -
【GDOI2018Day1模拟4.17】呼吸决定
Description: 1<=n<=10^9,1<=m<=200000空间30720KB,时间1s,开O2题解:就是杜教筛+拉格朗日插值的结合题。考场时没有打完,可惜了。顺便回忆一下这两种算法。设s(n)=∑ni=1im∗μ(i)s(n)=\sum_{i=1}^n i^m*\mu(i)∑ni=1im∑j|iμ(j)\sum_{i=1}^n i^m\sum_{j|i} \mu(j) =∑ni=1原创 2018-04-19 20:51:54 · 448 阅读 · 0 评论