1240 莫比乌斯函数 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1240 莫比乌斯函数 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1240 莫比乌斯函数 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基 ...
分类：
其他好文 时间：
2016-09-08 21:29:52
阅读次数：
152
2154: Crash的数字表格 Description 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学 ...
分类：
其他好文 时间：
2016-08-30 17:24:35
阅读次数：
125
YY的GCD Description 神犇YY虐完数论后给傻×kAc出了一题 给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对 kAc这种傻×必然不会了，于是向你来请教…… 多组输入 Description 神犇YY虐完数论后给傻×kAc出了一题 给定 ...
分类：
其他好文 时间：
2016-08-30 12:15:22
阅读次数：
184
2005: [Noi2010]能量采集 Description 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后， 栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐，一共有n列，每列 有m棵，植物的横竖间距都一样， ...
分类：
其他好文 时间：
2016-08-29 13:05:38
阅读次数：
162
上次看莫比乌斯繁衍反演是一个月前，讲道理没怎么看懂.. 然后出去跪了二十天， 然后今天又开始看发现其实并不难理解 开个这个仅记录一下写过的题。 HAOI 2011 B 这应该是莫比乌斯反演的模板题，有很多题解，不多说。 CODE： //HAOI 2011 B //by Cydiater //2016 ...
分类：
其他好文 时间：
2016-08-21 19:47:28
阅读次数：
139
Hillan and the girl Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Problem Description “WTF! While everyone has h ...
分类：
其他好文 时间：
2016-08-20 13:12:37
阅读次数：
169
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、 ...
分类：
其他好文 时间：
2016-08-20 11:32:20
阅读次数：
125
1101: [POI2007]Zap Description FGD正在破解一段密码，他需要回答很多类似的问题：对于给定的整数a,b和d，有多少正整数对x,y，满足x<=a，y<=b，并且gcd(x,y)=d。作为FGD的同学，FGD希望得到你的帮助。 FGD正在破解一段密码，他需要回答很多类似的问 ...
分类：
其他好文 时间：
2016-08-20 10:05:51
阅读次数：
111
GCD Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9765 Accepted Submission(s): 3652 Problem Des ...
分类：
其他好文 时间：
2016-08-18 14:32:27
阅读次数：
164
n<=10000000000 然后欧拉函数的前缀和可以用莫比乌斯函数的前缀和快速求，注意各种取模 ...
分类：
其他好文 时间：
2016-08-18 01:11:12
阅读次数：
232
