摘要：
LINK：染色 算是比较常规的广义容斥。 算恰好k个 可以直接转成至少k个。 至少k个非常的好求 直接生成函数。 设$g_k$表示至少有k个颜色是满足的 那么有 \(g_k=C(m,k)\frac{n!}{(s!)^k}\frac{(m-k)^{n-sk}}{(n-sk)!}\) 设$f_k$表示恰 阅读全文
摘要：
LINK：LCMs 随便找了道题练习了一下莫比乌斯反演 式子有两个地方化简错误 导致查了1h的错。 讲一下大致思路 容易发现直接做事$n^2logn$的。 观察得到数字集合大小为1e6. 可以设$b_i$表示i出现了多少次 再进行计算LCM。 经过一些处理可以开始反演。 可以直接得到一个nlogn的 阅读全文