随笔分类 -  6.02 莫比乌斯反演

BZOJ4407: 于神之怒加强版
摘要：Time Limit: 80 Sec Memory Limit: 512 MB Submit: 1220 Solved: 550 [Submit][Status][Discuss] Description 给下N,M,K.求 Input 输入有多组数据，输入数据的第一行两个正整数T,K，代表有T组数 阅读全文
posted @ 2018-03-23 08:13 嘒彼小星 阅读(250) 评论(0) 推荐(0) 编辑
BZOJ4804: 欧拉心算
摘要：Time Limit: 15 Sec Memory Limit: 256 MB Submit: 434 Solved: 262 [Submit][Status][Discuss] Description 给出一个数字N Input 第一行为一个正整数T，表示数据组数。 接下来T行为询问，每行包含一个 阅读全文
posted @ 2018-03-22 14:16 嘒彼小星 阅读(259) 评论(0) 推荐(0) 编辑
BZOJ2301: [HAOI2011]Problem b
摘要：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、 阅读全文
posted @ 2018-01-16 19:24 嘒彼小星 阅读(129) 评论(0) 推荐(0) 编辑
BZOJ2440: [中山市选2011]完全平方数
摘要：2440: [中山市选2011]完全平方数 Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些 数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而 这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然 阅读全文
posted @ 2018-01-16 18:41 嘒彼小星 阅读(224) 评论(0) 推荐(0) 编辑
BZOJ2154 Crash的数字表格
摘要：2154: Crash的数字表格 Description 今 天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上 阅读全文
posted @ 2017-09-09 22:57 嘒彼小星 阅读(225) 评论(0) 推荐(0) 编辑
BZOJ2705: [SDOI2012]Longge的问题
摘要：2705: [SDOI2012]Longge的问题 Description Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。 Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题 阅读全文
posted @ 2017-09-07 19:52 嘒彼小星 阅读(184) 评论(0) 推荐(0) 编辑
BZOJ2005: [Noi2010]能量采集
摘要：2005: [Noi2010]能量采集 Description 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后， 栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐，一共有n列，每列 有m棵，植物的横竖间距都一样， 阅读全文
posted @ 2017-09-07 16:21 嘒彼小星 阅读(312) 评论(0) 推荐(0) 编辑
BZOJ1101 [POI2007] Zap
摘要：1101: [POI2007]Zap Description FGD正在破解一段密码，他需要回答很多类似的问题：对于给定的整数a,b和d，有多少正整数对x,y，满足x<=a ，y<=b，并且gcd(x,y)=d。作为FGD的同学，FGD希望得到你的帮助。 FGD正在破解一段密码，他需要回答很多类似的 阅读全文
posted @ 2017-09-06 16:12 嘒彼小星 阅读(146) 评论(0) 推荐(0) 编辑