galiqing的博客

给定整数N，求1 bzoj 1101的改动版，只是多了一个 #include #include #include #include #include using namespace std; bool v[10000005]; int pr=0,prime[10000005]; long long Mu[10000005],sM[10000005]; void getMu() { m

给定点(a,b,c)与(1,1,1)确定一个长方体，长方体边上及内部总共有a*b*c个点，问从(1,1,1)总共能看到多少个点 这题是bzoj 2190的升级版，由二维转换到了三维。推荐大家先理解一下bzoj 2190先(http://blog.youkuaiyun.com/lixuanjing2016/article/details/78664167)。之后大家就会发现其实这两题没变多少，只需将a-1,b-1

作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N *N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 这道题看起来没什么头绪，但实际上可以转化为较裸的莫比乌斯题目。其实有一个很重要的性质–假设一个点的坐标为(x,y)，如果gcd(x,y)=1那么就说明c同学必定

对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 bzoj 1101的升级版，有了下限。建议大家先理解好bzoj 1101。 改动的并不是很多，就是多了一个容斥原理。 #include #include #include #include #include using namespac

FGD正在破解一段密码，他需要回答很多类似的问题：对于给定的整数a,b和d，有多少正整数对x,y，满足x<=a，y<=b，并且gcd(x,y)=d。作为FGD的同学，FGD希望得到你的帮助。 莫比乌斯反演的处女题。其实还是较水的，首先先把a%d，b%d，这样问题便简化成求gcd(x,y)=1的对数了。f(i)表示的是gcd(x,y)=i的对数，F(i)表示的是gcd(x,y)%i=0的对数，那问题又

神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1 kAc这种傻×必然不会了，于是向你来请教……多组输入 bzoj 2818的升级版，最重要是要推公式。 #include #include #include #include #include using namespace std; long long pr,prime[11000000],Mu[11000000],sM[1100