![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
莫比乌斯反演
文章平均质量分 62
ypxrain
这个作者很懒,什么都没留下…
展开
-
BZOJ 2440: [中山市选2011]完全平方数
Description小 X 自幼就很喜欢数。但奇怪的是,他十分讨厌完全平方数。他觉得这些 数看起来很令人难受。由此,他也讨厌所有是完全平方数的正整数倍的数。然而 这丝毫不影响他对其他数的热爱。 这天是小X的生日,小 W 想送一个数给他作为生日礼物。当然他不能送一 个小X讨厌的数。他列出了所有小X不讨厌的数,然后选取了第 K个数送给了 小X。小X很开心地收下了。 然而现在小 W 却记原创 2017-02-20 20:29:56 · 177 阅读 · 0 评论 -
BZOJ 2301: [HAOI2011]Problem b
Description对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd(x,y)函数为x和y的最大公约数。Input第一行一个整数n,接下来n行每行五个整数,分别表示a、b、c、d、kOutput共n行,每行一个整数表示满足要求的数对(x,y)的个数Sample Input22 5 1 5 11 5 1 5 2Sample Output原创 2017-02-21 21:34:03 · 520 阅读 · 0 评论 -
BZOJ 2820: YY的GCD
Description神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对kAc这种 傻×必然不会了,于是向你来请教……多组输入Input第一行一个整数T 表述数据组数接下来T行,每行两个正整数,表示N, MOutputT行,每行一个整数表示第i组数据的结果Sample Input210 10100 100Sampl原创 2017-02-24 21:26:03 · 292 阅读 · 0 评论 -
BZOJ 2154: Crash的数字表格
Description今天的数学课上,Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b,LCM(a, b)表示能同时被a和b整除的最小正整数。例如,LCM(6, 8) = 24。回到家后,Crash还在想着课上学的东西,为了研究最小公倍数,他画了一张N*M的表格。每个格子里写了一个数字,其中第i行第j列的那个格子里写着数为LCM(i, j)。一个4原创 2017-02-25 09:33:53 · 218 阅读 · 0 评论 -
BZOJ 3309: DZY Loves Math
Description对于正整数n,定义f(n)为n所含质因子的最大幂指数。例如f(1960)=f(2^3 * 5^1 * 7^2)=3, f(10007)=1, f(1)=0。 给定正整数a,b,求sigma(sigma(f(gcd(i,j)))) (i=1..a, j=1..b)。Input第一行一个数T,表示询问数。 接下来T行,每行两个数a,b,表示一个询问。Output对于每一个询问,原创 2017-03-30 21:04:16 · 304 阅读 · 0 评论 -
BZOJ4174: tty的求助
分析明天再补 大概代码#include <bits/stdc++.h>typedef long long LL;const int N = 500005;const int MOD = 998244353;int n,m,x,f[N],mu[N],tot,prime[N];bool not_prime[N];void get_prime(i...原创 2018-03-22 22:01:23 · 193 阅读 · 0 评论