摘要：
容斥原理 因此可以导出我们的处理方法：把禁止违反规则改为钦定违反了哪几条规则，并赋以(-1)^k（假设违反了k条规则）的容斥系数。 二项式反演 二项式反演本质上只是一个容斥。关键在于，我们要如何利用好这个重要的式子。往往，我们都想要求出f但只会快速求出g，此时我们会使用二项式反演，通过g逆向得到我们 阅读全文
posted @ 2025-08-05 21:39
ᝰꫛꫀꪝ_yqy
阅读(17)
评论(0)
推荐(0)
摘要：
莫比乌斯反演 莫比乌斯函数 μ(n) 的定义如下： 当 n = 1 时，μ(1) = 1。 当 n 含有平方因子，μ(n) = 0。 μ(n) = -1^k, k 为 n 的本质不同质因子个数 莫比乌斯函数性质 \[\sum_{d|n}^{}μ(n) = \begin{cases} 1 & n=1\ 阅读全文
posted @ 2025-08-05 21:23
ᝰꫛꫀꪝ_yqy
阅读(30)
评论(0)
推荐(0)
浙公网安备 33010602011771号