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

2301: [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 @ 2017-10-08 21:08 勿忘初心0924 阅读(211) 评论(0) 推荐(0) 编辑
HDU 1695 GCD
摘要：GCD Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12935 Accepted Submission(s): 4905 Problem De 阅读全文
posted @ 2017-10-07 15:21 勿忘初心0924 阅读(137) 评论(0) 推荐(0) 编辑