Eirlys的博客

题意:输出第k小的无平方因子的数无平方因子数：分解质因子后，所有质因数的次数都为1求第k小，考虑二分答案我们发现，如果直接去找[1,x]的无平方因子数的个数，我们发现，可能对于多个x，[1,x]内的无平方因子数是一样的，所以我们不能找到确切的答案既然不能直接求，考虑补集思想，我们只要找出[1,x]内有多少个有平方因子的数，再用x减去即可，并且我们可以找到确切的答案根据不重不漏原

题意：对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。ans=sigma（1）（aans=sigma（1）（a

题意：给定N, M,求1难道只有我一个蒟蒻觉得难点不在莫比乌斯反演而在优化的预处理么...思路和容斥原理后的2301很像，不在详细解释只列公式ans=sigma（1） (1ans=sigma（1）（1令 f(n)表示 gcd（x,y)=n 的数对数，F（n） 表示 n能整除 gcd（x,y) 的数对数易知 F（x） = floor（n/x) * floor(m/x)由莫