bzoj2005: [Noi2010]能量采集 莫比乌斯反演
2015-03-20 11:18
375 查看
直接求出函数值加个系数就可以了。。。
#include <iostream> #include <algorithm> #include <cstring> #include <cstdio> #include <cmath> using namespace std; long long f[110000]; int n,m; long long ans; int main() { scanf("%d%d",&n,&m); if(n>m) swap(n,m); for(int i=n;i;i--) { f[i]=(long long)(n/i)*(m/i); for(int j=2;j*i<=n;j++) { f[i]-=f[j*i]; } ans+=f[i]*(2*i-1); } printf("%lld\n",ans); return 0; }
相关文章推荐
- 【BZOJ2005】【NOI2010】能量采集(莫比乌斯反演,容斥原理)
- 【NOI2010】【BZOJ2005】能量采集(莫比乌斯反演、乱搞)
- bzoj 2005: [Noi2010]能量采集【莫比乌斯反演】
- 【数论】【莫比乌斯反演】【线性筛】bzoj2005 [Noi2010]能量采集
- [bzoj2005][莫比乌斯反演][Noi2010]能量采集
- 【bzoj2005】[Noi2010]能量采集 莫比乌斯反演
- BZOJ 2005: [Noi2010]能量采集 [莫比乌斯反演]
- bzoj 2005 [Noi2010]能量采集 O(n)莫比乌斯反演
- BZOJ 2005 NOI2010 能量采集 莫比乌斯反演
- BZOJ2005: [Noi2010]能量采集 莫比乌斯反演的另一种方法——nlogn筛
- 【莫比乌斯反演】BZOJ2005 [NOI2010]能量采集
- bzoj 2005: [Noi2010]能量采集 筛法||欧拉||莫比乌斯
- bzoj2005 [Noi2010]能量采集(Mobius反演,欧拉函数)
- BZOJ2005: [Noi2010]能量采集
- BZOJ 2005 [Noi2010]能量采集 (数学+容斥 或 莫比乌斯反演)
- BZOJ 2005: [Noi2010]能量采集
- 【bzoj2005】[Noi2010]能量采集 欧拉函数
- 【bzoj2005】 [Noi2010]能量采集 数学结论(gcd)
- BZOJ 2005 能量采集(莫比乌斯反演+分块)
- BZOJ 2005: [Noi2010]能量采集