摘要：
题目 大意：给出一个数N,M，求1 #includeusing namespace std;#define MAXN 10000000int sum[MAXN+10],mu[MAXN+10],p[MAXN+10],pcnt,m,n,T;long long ans;bool f[MA... 阅读全文
摘要：
题目 题目大意就是求在一个边长为N的正方体内，你站在(0,0,0)所能看到的所有点。 分析:这道题，我们可以分成三类来讨论. 第一类：坐标轴上的点 我们无论如何只能看见3个。 第二类：与原点相邻的三个表面的点 我们考虑其中一个表面，当且仅当在该点表面的坐标(x,y)满足gcd(x,... 阅读全文
摘要：
题目 大意就是求在af(d)=∑i|dμ(di)F(d)=∑i|dμ(di)⌊ni⌋⌊mi⌋ 当i=1时，f(1)=∑min(n,m)d=1μ(d)⌊n⌋⌊m⌋。 由于⌊ni⌋的取值最多只有2n−−√个（这个很容易证明:在nsqrt(n)+1#includeusing namesp... 阅读全文
摘要：
PoPoQQQ没有给出形式二的证明，我恨PoPoQQQ，证了好久。 证明之前，请先看看PoPoQQQ的ppt，当你看完发现没有证明想哭的时候，看看这篇博客。 莫比乌斯反演定理形式一： F(n)=∑d|nf(d)=>f(n)=∑d|nμ(d)F(nd) 证明: 恒等变形得： f(n)... 阅读全文