摘要:
简记一下高维二项式反演的套路。 思路 高维二项式反演。 首先意识到 $n \leq 10^6$ 且计数,并且求 “至少”,所以考虑用二项式反演处理。 这里如果用一维的二项式反演,可能要把行和列看成物品然后合并去重,比较麻烦,可以直接上二维二项式反演。 二维二项式反演结论: $F(N, M) = \s 阅读全文
摘要:
仙气飘飘莫反题。 显现出了很多推式子习惯的问题。 思路 莫反 + 伯努利数 + Pr。 首先根据 $\operatorname{lcm}(x, y) = \frac{xy}{\gcd(x, y)}$ 可以化简:$\sum\limits_{i = 1}^n \gcd(i, n)^x (\frac{in 阅读全文