摘要：这题...毒瘤吧，可能要写两份代码... "传送门" noteskey 我们考虑这里的复杂度肯定是与 k 相关的，而且平方也是没问题的，那么我们先看看 S(k) 能怎么得到： $$\begin{aligned}S(k)=&\sum_{i=1}^n i^k r^i\\ r·S(k)=&\sum_{i= 阅读全文

摘要：感谢 BZT 大仙的细心指导： "→_→" 求函数 G 满足： $$G(F(x))=x$$ 其中 G 和 F 都要满足常数项为 0 且 1 次项不为 0 设 $G(x)=\sum_{i =1} a_i x^i$ 那么原式就是： $$\sum_{i=1}^\infty a_i F^i(x)=x$$ 然 阅读全文

摘要：https://www.cnblogs.com/zwfymqz/p/10063039.html 觉得把zwfymqz大佬的博客粘上来就差不多了 本博客比较浅显，适合入门粗学，具体深入的话就看 attack 大佬的博客（就是上面的链接）吧 拉格朗日的公式 首先拉格朗日插值法的公式附上： $$A(k)= 阅读全文