摘要：
原题链接 考察:莫比乌斯反演 菜狗不会啊QAQ 思路: 参考了大佬的题解,我们列出求答案的式子. \(\sum_{k=1}^{min(n,m)}[f[k]<=p]\sum_{i=1}^n\sum_{j=1}^m[gcd(i,j)==k]\) 注意:f[k]为k的质因子个数. \(\sum_{k=1} 阅读全文
摘要：
原题链接 考察:容斥原理 思路: xOz,yOz,xOy三个面就是当作二维面计算,每次计算*3即可.三维也是利用莫比乌斯函数计算,即容斥原理. ##Code #include <iostream> #include <cstring> using namespace std; typedef lon 阅读全文
摘要：
原题链接 考察:容斥原理(二项式反演) 思路: 根据题意,定义$g[i]$为使用颜色不超过i种的方案数,这个比较好求,但是$f[i]$恰好为i个就比较难求. 但我们可以发现: \(g[i] = C_i^0 f[0]+C_i^1 f[1] + C_i^2 f[2]+...+C_i^i f[i]\) 这 阅读全文