Change the world by program.

题目链接 https://cn.vjudge.net/problem/HYSBZ-2301【题意】 对于给出的 n 个询问，每次求有多少个数对(x,y)(x,y) (x,y) ，满足 a≤x≤b，c≤y≤da≤x≤b，c≤y≤da ≤ x ≤ b ， c ≤ y ≤ d ，且 gcd(x,y)=k，gcd(x,y)gcd(x,y)=k，gcd(x,y)gcd(x,y) = k ， gcd(x...

μ(n)=⎧⎩⎨⎪⎪1(−1)k0(n=0)(n=p1p2...pk,∀pi!=pj)(others)μ(n)={1(n=0)(−1)k(n=p1p2...pk,∀pi!=pj)0(others)\mu(n)= \begin{cases} 1 & \text {(n=0)} \\ (-1)^k & (n=p_1p_2...p_k , \forall p_i!=p_j) \\ 0...

题目链接 https://cn.vjudge.net/problem/HYSBZ-1101【题目描述】 FGD正在破解一段密码，他需要回答很多类似的问题：对于给定的整数a,ba,ba,b和ddd，有多少正整数对x,yx,yx,y，满足x<=a，y<=b，并且gcd(x,y)=dx<=a，y<=b，并且gcd(x,y)=dxnnn，表示一共有nnn组询问。（1<=...

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1695【题意】 给你 a,b,c,d,ka,b,c,d,ka,b,c,d,k 五个值（a=c=1）x∈[1,b]，y∈[1,d]（a=c=1）x∈[1,b]，y∈[1,d]（a=c=1）x\in[1,b] ，y\in[1,d] 让你求有多少对这样的 （x,y）（x,y）（x,y）满足gcd（x,...

题目链接 https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1439【题目描述】 有n个数字，a[1],a[2],…,a[n]。有一个集合，刚开始集合为空。然后有一种操作每次向集合中加入一个数字或者删除一个数字。每次操作给出一个下标x(1 ≤ x ≤ n)，如果a[x]已经在集合中，那么就删除a[x],否则就加入a[...

题目链接 https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1180【题目描述】 M*N的方格矩阵，一个人在左下角格子的中心，除他所站位置外，其他格子的中心都有一个敌人，他一次可发射一枚子弹干掉一条直线上的所有敌人，问至少要发射多少子弹才能干掉所有敌人Input 输入2个数m, n，中间用空格分隔，对应矩阵的大...

BZOJ2820 - YY的GCD（莫比乌斯反演）题目链接 BZOJ2820 - YY的GCD题意TTT 组查询，每次给定 N,MN, MN,M，求 1&lt;=x&lt;=N,1&lt;=y&lt;=M1&lt;=x&lt;=N, 1&lt;=y&lt;=M1<=x<=N,1<=y<=M 且 gcd...