置顶文章

文章列表

1.2k 1 分钟

# 反演公式不全 证个球球 还缺 min-max 容斥,单位根反演 好像莫比乌斯反演可以看做子集反演系统在因子多重集上的特例 所以莫反的技巧在子集反演上也可以用 诶我不会莫反技巧啊,那没事了 反演 : 我们知道 f(x)f(x)f(x) 关于 g(x)g(x)g(x) 一个表达式,使用 f(x)f(x)f(x) 反推出 g(x)g(x)g(x) 的一个过程 二项式反演: f(n)=∑k=0n(nk)g(k)→g(n)=∑k=0n(−1)n−k(nk)f(k)f(n)=\sum_{k=0}^n\binom{n}{k}g(k)\\\to g(n)=\sum_{k=0}^n...