摘要:
先说结论,即函数 \(f_k(m)=\sum\limits_{i=1}^mi^k\) 最高次项为k+1次。很玄学对吧,于是到题解里康了一眼,然后整个人都不好了…… 开始还能试着推两步,到后来直接放弃。以后再说。但所幸题解里还有一种我看得懂的做法,虽然似乎并不严谨但对我这种蒟蒻来说已经足够了。 前置结 阅读全文
摘要:
做拉插的时候遇到的一个东西,总感觉在哪里见过。 \((a+b)^n=\sum\limits_{i=0}^n\dbinom{n}{i}a^ib^{n-i}\) 思想特别好理解,就是考虑对于每个项系数是多少,就相当于是一个组合数(从n个式子里选i个式子将它们的a相乘可以得到 \(a^ib^{n-i}\) 阅读全文
摘要:
link 开始学习数学了…… 众所周知拉格朗日插值可以解决如下问题:给定N个点,可以在$O(N^2)$的时间内求出过这些点的次数和项数都为N-1的多项式,并且求出该多项式在另一个自变量下的取值。 拉格朗日插值的思想是构造。用一句经典的话来说,假如我们有N个项数和次数都为N-1的函数 \(g_1,g_ 阅读全文
摘要:
大事件 | 时间|事件 | | : : | : : | |2019.12.21 | 洛谷注册 zhouchuan |2020.10.31 |2020CSP-J一等&绿狗狗 |2020.12.14 |洛谷橙名 |2021.01.27 |第一篇题解过审 |2021.02.01 |咕值破200 |2021 阅读全文
摘要:
极其颓废的四月…… 阅读全文