拉格朗日插值 - 随笔分类 - 水题收割者

soj#617 小 ω 的数学题

该文被密码保护。

posted @ 2019-09-30 08:46 水题收割者阅读(2) 评论(0) 推荐(0)

摘要：分析代码阅读全文

posted @ 2019-09-14 14:25 水题收割者阅读(144) 评论(0) 推荐(0)

摘要：分析我们发现$Ans = \sum_i \sum_j (j-p_i)^{m+1}$ 因此直接套用622f的方法即可代码阅读全文

posted @ 2019-09-06 07:58 水题收割者阅读(103) 评论(0) 推荐(0)

摘要：题目大意求$\sum_{i=1}^{n} i^k$ 分析我们发现这是一个$k+1$次多项式因此我们求出前$k+2$项然后插值即可由于$x_i = i$ 因此公式里面的乘机可以通过预处理然后循环中乘逆元的方式快速得到代码阅读全文

posted @ 2019-09-06 07:55 水题收割者阅读(182) 评论(0) 推荐(0)

水题收割者