随笔分类 -  数学理论 - 莫比乌斯反演

BZOJ_1408_[Noi2002]Robot_数学
摘要：Description Input Output Sample Input 3 2 1 3 2 5 1 Sample Output 8 6 75 HINT 90号机器人有10个老师，加上它自己共11个。其中政客只有15号；军人有3号和5号；学者有8个，它们的编号分别是：2,6,9,10,18,30, 阅读全文
posted @ 2018-04-28 16:12 fcwww 阅读(159) 评论(0) 推荐(0)
BZOJ_3994_[SDOI2015]约数个数和_莫比乌斯反演
摘要：BZOJ_3994_[SDOI2015]约数个数和_莫比乌斯反演 Description 设d(x)为x的约数个数，给定N、M，求 设d(x)为x的约数个数，给定N、M，求 Input 输入文件包含多组测试数据。 第一行，一个整数T，表示测试数据的组数。 接下来的T行，每行两个整数N、M。 输入文件 阅读全文
posted @ 2018-04-22 10:44 fcwww 阅读(205) 评论(0) 推荐(0)
BZOJ_4176_Lucas的数论_杜教筛+莫比乌斯反演
摘要：BZOJ_4176_Lucas的数论_杜教筛+莫比乌斯反演 Description 去年的Lucas非常喜欢数论题，但是一年以后的Lucas却不那么喜欢了。 在整理以前的试题时，发现了这样一道题目“求Sigma(f(i)),其中1<=i<=N”，其中 表示i的约数个数。他现在长大了，题目也变难了。 阅读全文
posted @ 2018-04-22 10:39 fcwww 阅读(227) 评论(0) 推荐(0)
BZOJ_2693_jzptab_莫比乌斯反演
摘要：BZOJ_2693_jzptab_莫比乌斯反演 Description Input 一个正整数T表示数据组数 接下来T行 每行两个正整数 表示N、M 一个正整数T表示数据组数 接下来T行 每行两个正整数 表示N、M Output T行 每行一个整数 表示第i组数据的结果 T行 每行一个整数 表示第i 阅读全文
posted @ 2018-04-20 18:33 fcwww 阅读(176) 评论(0) 推荐(1)
BZOJ_2820_YY的GCD_莫比乌斯反演
摘要：BZOJ_2820_YY的GCD_莫比乌斯反演 题意&分析： $\sum\limits_pis[p]\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}[gcd(i,j)=p]$$=\sum\limits_pis[p]\sum\limits_{i=1}^{\lfloo 阅读全文
posted @ 2018-02-05 11:03 fcwww 阅读(178) 评论(0) 推荐(1)
BZOJ_1101_[POI2007]Zap_莫比乌斯反演
摘要：题意：FGD正在破解一段密码，他需要回答很多类似的问题：对于给定的整数a,b和d，有多少正整数对x,y，满足x<=a ，y<=b，并且gcd(x,y)=d。作为FGD的同学，FGD希望得到你的帮助。 n组询问，（1<=n<= 50000）（1<=d<=a,b<=50000） 分析： 通过处理μ的前缀 阅读全文
posted @ 2018-02-05 09:15 fcwww 阅读(226) 评论(0) 推荐(1)