多项式
多项式 首先,由任意n+1个不同的点,可以求出一个唯一的n次多项式(当然可以高斯消元,但事实上一般都用拉格朗日插值 拉格朗日插值 这不就来了 我们知道了n+1个不同的函数上的点,就得过来求一下函数的值对吧 拉插主要是对于一个多项式知道了n+1个点之后,求一个定点的函数值的方法 我们发现: 这个东西我不会证明 背式子: f(k)=∑i=1nyi∏j!...
stirling
斯特林数 第一类斯特林数:无符号版本 概念:将1-n划分成k个圆排列的方案数,圆排列没有顺序,记作s(n,k)s(n,k)s(n,k)或者[nk]n \brack k[kn​]。 另一种形式,上升幂的形式:xn‾=∑k=0n[nk]xkx^{\overline{n}} = \sum_{k=0}^{n}{n\brack k}x^kxn=∑k=...
mobius
(别问我为什么这么眼熟,我是贺的cmd的博客 狄利克雷卷积与数论函数 定义:数论函数,就是值域为整数的函数 两个数论函数的狄利克雷卷积是一个新函数。 比如f(n),g(n)f(n),g(n)f(n),g(n)的狄利克雷卷积写成f∗gf*gf∗g 定义(f∗g)(n)=∑d∣nf(d)g(n/d)(f*g)(n) = \sum_{d|n}f(d)g(...