摘要:
组合数学 + 容斥原理 先不考虑限制条件,朴素的求m个数之和等于k可以用公式直接得出。 考虑上限制条件,我们可以分成1...k/n个数 =n的情况,但是不能直接相减。 因为后面那种情况一定包含前面小的情况,这里我们可以考虑容斥原理。 先分析只有一个数 =n的情况,我们假定某个数 =n,但是其他数的大 阅读全文
摘要:
莫比乌斯反演 + 欧拉函数 由 Gu(a,b) = $\frac{\phi(ab) }{\phi (a) \phi(b)}$ 可以推出 Gu(a, b) = $\frac{gcd(a,b))}{\phi (gcd(a,b))}$ 然后这个东西用莫比乌斯反演,预处理前缀和值域分块求。。。 网上貌似很多 阅读全文