Fsss

链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2440题意：中文题。。。分析：莫比乌斯反演的练习题。利用莫比乌斯函数直接容斥即可。。（如果不是全素数呢？而是给定的一些数的平方呢？离散处理在映射到素数表和每一个合数就可以了。然后就一样了。代码：#include#include#include#include#includ

链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2820题意：中文题。。。分析：同bzoj2301，论文题。代码：#include#include#include#include#include#include#include#include#include#include#include#pragma c

链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2301题意：中文题。。。分析：论文题。莫比乌斯反演代码：#include#include#include#include#include#include#include#include#include#include#include#pragma comme

链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3529题意：中文题。。。分析：同bzoj2301，论文题。。代码：#include#include#include#include#include#include#include#include#include#include#include#pragma

链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2154题意：中文题。。分析：同bzoj2301，莫比乌斯反演论文题。。为什么我的怎么慢。。20s边缘。不知道200ms的是什么鬼。。。代码：#include#include#include#include#include#include#include#includ

链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2693题意：中文题。。分析：同bzoj2301，莫比乌斯论文题。。代码：#include#include#include#include#include#include#include#include#include#include#include#prag

题意：给定一个N*N*N的立方体，坐标范围为-N/2分析：要求没有PQO共线，但是PQO是可以的，那么就是说可以跨原点共线，那么我们就可以把点分为3部分：(1)坐标轴上的点。(2)8个象限的点。(3)12个四分之一平面中的点。(1)中显然只有6个点。(2)是(3)的三维情况，我们先对(2)进行分析：令g(x)={(a,b,c),gcd(a,b,c)==x}的三元组的个数，令f(x)={(a,b

链接：http://acm.hdu.edu.cn/showproblem.php?pid=5663题意：给定n,m，求数对(i,j)的个数{gcd(i,j)!=x,1。∑ √分析：很明显的莫比乌斯反演。首先我们将问题变为求有多少数对是等于完全平方数的，令g[x]={(i,j),gcd(i,j)=x},f[x]=∑g[d]{x|d}。显然f[x]=(n/x)*(m/x)所以g[x]=∑mu[