莫比乌斯反演
Ren_Ivan
衡中oier,fight for furture
展开
-
bzoj 2005 能量采集 莫比乌斯反演
我们要求的是∑ni=1∑mj=1(2×gcd(i,j)−1)\sum_{i=1}^{n}\sum_{j=1}^{m}{(2\times gcd(i,j)-1)} 化简得2×∑ni=1∑mj=1gcd(i,j)−n×m2\times\sum_{i=1}^{n}\sum_{j=1}^{m}{gcd(i,j)}-n\times m 所以我们现在只需要求出∑ni=1∑mj=1gcd(i,j)\sum_{原创 2017-08-13 15:15:04 · 342 阅读 · 0 评论 -
bzoj 2820 莫比乌斯反演
搞了一整个晚自习,题解详见 hzwer Orz 目前感觉没有思路….还是要多切题#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> using namespace std; const int N=10000000; long long ans,f[N+5]; int原创 2017-08-12 07:25:11 · 318 阅读 · 0 评论