![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
莫比乌斯反演
文章平均质量分 91
Dream_Maker_yangkai
OIER 原dream_maker_yk
展开
-
BZOJ2820 YY的GCD 【莫比乌斯反演】
BZOJ2820 YY的GCDDescription神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对kAc这种傻×必然不会了,于是向你来请教……多组输入Input第一行一个整数T 表述数据组数接下来T行,每行两个正整数原创 2018-06-19 13:28:11 · 204 阅读 · 0 评论 -
BZOJ1101 POI2007 Zap 【莫比乌斯反演】
BZOJ1101 POI2007 ZapDescription FGD正在破解一段密码,他需要回答很多类似的问题:对于给定的整数a,b和d,有多少正整数对x,y,满足x<=a,y<=b,并且gcd(x,y)=d。作为FGD的同学,FGD希望得到你的帮助。Input 第一行包含一个正整数n,表示一共有n组询问。(1<=n<= 5原创 2018-06-19 14:21:32 · 227 阅读 · 0 评论 -
BZOJ2005 NOI2010 能量采集 【莫比乌斯反演】
BZOJ2005 NOI2010 能量采集Description栋栋有一块长方形的地,他在地上种了一种能量植物,这种植物可以采集太阳光的能量。在这些植物采集能量后,栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐,一共有n列,每列有m棵,植物的横竖间距都一样,因此对于每一棵植物,栋栋可以用一个坐标(x, y)来表示,其中x的范围是1至n,表示是在...原创 2018-06-19 19:13:10 · 212 阅读 · 0 评论 -
BZOJ2154 Crash的数字表格 【莫比乌斯反演】
BZOJ2154 Crash的数字表格Description今天的数学课上,Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b,LCM(a, b)表示能同时被a和b整除的最小正整数。例如,LCM(6, 8) = 24。回到家后,Crash还在想着课上学的东西,为了研究最小公倍数,他画了一张N*M的表格。每个格子里写了一个数字,其中第...原创 2018-06-19 22:57:10 · 285 阅读 · 0 评论 -
BZOJ2694 Lcm 【莫比乌斯反演】
BZOJ2694 LcmDescription定义整数A,BA,BA,B,求所有满足如下条件的LCM(a,b)LCM(a,b)LCM(a,b)的和: 1≤a≤A1≤a≤A 1\le a \le A 1≤b≤B1≤b≤B1\le b \le B ∀n>1,n2∤gcd(a,b)∀n>1,n2∤gcd(a,b)\forall n \gt 1,n^2 \not \mid...原创 2018-06-20 12:21:00 · 327 阅读 · 0 评论