莫比乌斯
BlackJack_
这个作者很懒,什么都没留下…
展开
-
BZOJ 2301: [HAOI2011]Problem b
2301: [HAOI2011]Problem bTime Limit: 50 Sec Memory Limit: 256 MBSubmit: 4648 Solved: 2149[Submit][Status][Discuss]Description对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd(x,y)函数原创 2017-04-14 13:52:57 · 758 阅读 · 0 评论 -
BZOJ 2440: [中山市选2011]完全平方数 莫比乌斯 容斥原理 二分
2440: [中山市选2011]完全平方数Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 3700 Solved: 1814[Submit][Status][Discuss]Description小 X 自幼就很喜欢数。但奇怪的是,他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此,他也讨厌所有是完全平方数的正整数原创 2017-06-23 13:46:37 · 494 阅读 · 0 评论 -
BZOJ 2820: YY的GCD 莫比乌斯
2820: YY的GCDTime Limit: 10 Sec Memory Limit: 512 MBSubmit: 2047 Solved: 1091[Submit][Status][Discuss]Description神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1Input第一行一个整数T 表述数据组数接下来T行,每行两个正整数,转载 2017-06-24 12:09:31 · 335 阅读 · 0 评论 -
BZOJ 3994: [SDOI2015]约数个数和 莫比乌斯反演
3994: [SDOI2015]约数个数和Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 1052 Solved: 720[Submit][Status][Discuss]Description 设d(x)为x的约数个数,给定N、M,求 Input输入文件包含多组测试数据。第一行,一个整数T转载 2017-08-16 09:46:42 · 473 阅读 · 0 评论 -
莫比乌斯反演小结
这么好的博文不转可惜了积性函数的定义1.若f(n)的定义域为正整数域,值域为复数,即f:Z+→Cf:Z+→C,则称f(n)为数论函数。2.若f(n)为数论函数,且f(1)=1,对于互质的正整数p,q有f(p⋅q)=f(p)⋅f(q),则称其为积性函数。3.若f(n)为积性函数,且对于任意正整数p,q都有f(p⋅q)=f(p)⋅f(q),则称其为完全积性函数。转载 2017-06-24 17:11:20 · 381 阅读 · 0 评论 -
BZOJ 3529: [Sdoi2014]数表 莫比乌斯
3529: [Sdoi2014]数表Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1879 Solved: 949[Submit][Status][Discuss]Description 有一张N×m的数表,其第i行第j列(1 能同时整除i和j的所有自然数之和。给定a,计算数表中不大于a的数之和。In转载 2017-06-24 16:38:17 · 470 阅读 · 0 评论 -
BZOJ 4176: Lucas的数论 莫比乌斯反演 杜教筛
4176: Lucas的数论Time Limit: 30 Sec Memory Limit: 256 MBSubmit: 378 Solved: 242[Submit][Status][Discuss]Description去年的Lucas非常喜欢数论题,但是一年以后的Lucas却不那么喜欢了。在整理以前的试题时,发现了这样一道题目“求Sigma(f(i)),其中1转载 2017-11-23 13:23:33 · 432 阅读 · 0 评论 -
BZOJ 1101: [POI2007]Zap 莫比乌斯反演
1101: [POI2007]ZapTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 2504 Solved: 1033[Submit][Status][Discuss]Description FGD正在破解一段密码,他需要回答很多类似的问题:对于给定的整数a,b和d,有多少正整数对x,y,满足x,yInput原创 2017-04-14 14:25:45 · 3659 阅读 · 0 评论