多项式 首先，由任意n+1个不同的点，可以求出一个唯一的n次多项式（当然可以高斯消元，但事实上一般都用拉格朗日插值 拉格朗日插值 这不就来了 我们知道了n+1个不同的函数上的点，就得过来求一下函数的值对吧 拉插主要是对于一个多项式知道了n+1个点之后，求一个定点的函数值的方法 我们发现： 这个东西我不会证明 背式子： f(k)=∑i=1nyi∏j!...

斯特林数 第一类斯特林数：无符号版本 概念：将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=...

（别问我为什么这么眼熟，我是贺的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(...