![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
拉格朗日插值
Nicoleeeee
这个作者很懒,什么都没留下…
展开
-
bzoj 4559: [JLoi2016]成绩比较 dp+拉格朗日插值
题意G系共有n位同学,M门必修课。这N位同学的编号为0到N-1的整数,其中B神的编号为0号。这M门必修课编号为0到M-1的整数。一位同学在必修课上可以获得的分数是1到Ui中的一个整数。如果在每门课上A获得的成绩均小于等于B获得的成绩,则称A被B碾压。在B神的说法中,G系共有K位同学被他碾压(不包括他自己),而其他N-K-1位同学则没有被他碾压。D神查到了B神每门必修课的排名。这里的排名是指:如...原创 2018-04-02 12:06:21 · 296 阅读 · 2 评论 -
51nod 1258 序列求和 V4 拉格朗日插值
题意T(n) = n^k,S(n) = T(1) + T(2) + …… T(n)。给出n和k,求S(n)。 例如k = 2,n = 5,S(n) = 1^2 + 2^2 + 3^2 + 4^2 + 5^2 = 55。 由于结果很大,输出S(n) Mod 1000000007的结果即可。 第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 500) 第2...原创 2018-04-03 11:35:51 · 206 阅读 · 0 评论