摘要：
题目 题目大意就是求在一个边长为N的正方体内，你站在(0,0,0)所能看到的所有点。 分析:这道题，我们可以分成三类来讨论. 第一类：坐标轴上的点 我们无论如何只能看见3个。 第二类：与原点相邻的三个表面的点 我们考虑其中一个表面，当且仅当在该点表面的坐标(x,y)满足gcd(x,... 阅读全文
posted @ 2016-01-26 22:32
outer_form
阅读(144)
评论(0)
推荐(0)
摘要：
题目 大意就是求在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... 阅读全文
posted @ 2016-01-26 22:17
outer_form
阅读(290)
评论(0)
推荐(0)
摘要：
PoPoQQQ没有给出形式二的证明，我恨PoPoQQQ，证了好久。 证明之前，请先看看PoPoQQQ的ppt，当你看完发现没有证明想哭的时候，看看这篇博客。 莫比乌斯反演定理形式一： F(n)=∑d|nf(d)=>f(n)=∑d|nμ(d)F(nd) 证明: 恒等变形得： f(n)... 阅读全文
posted @ 2016-01-26 16:38
outer_form
阅读(856)
评论(0)
推荐(0)
