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

摘要:Senior PanⅡ Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Problem Description Senior Pan had just failed in his m 阅读全文
posted @ 2017-08-22 17:16 jhz033 阅读(271) 评论(2) 推荐(0)
摘要:Battlestation Operational Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description > The Death Star, known 阅读全文
posted @ 2017-08-17 17:38 jhz033 阅读(191) 评论(0) 推荐(0)
摘要:2005: [Noi2010]能量采集 Description 栋栋有一块长方形的地,他在地上种了一种能量植物,这种植物可以采集太阳光的能量。在这些植物采集能量后, 栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐,一共有n列,每列 有m棵,植物的横竖间距都一样, 阅读全文
posted @ 2016-08-29 12:08 jhz033 阅读(190) 评论(0) 推荐(0)
摘要: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 阅读全文
posted @ 2016-08-20 12:05 jhz033 阅读(239) 评论(0) 推荐(0)
摘要: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 @ 2016-08-20 10:16 jhz033 阅读(132) 评论(0) 推荐(0)
摘要:1101: [POI2007]Zap Description FGD正在破解一段密码,他需要回答很多类似的问题:对于给定的整数a,b和d,有多少正整数对x,y,满足x<=a,y<=b,并且gcd(x,y)=d。作为FGD的同学,FGD希望得到你的帮助。 FGD正在破解一段密码,他需要回答很多类似的问 阅读全文
posted @ 2016-08-20 09:50 jhz033 阅读(147) 评论(0) 推荐(0)
摘要: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 阅读全文
posted @ 2016-08-18 13:24 jhz033 阅读(149) 评论(0) 推荐(0)