随笔分类 -  反演

[51nod1188]最大公约数之和 V2
摘要：给出一个数N，输出小于等于N的所有数，两两之间的最大公约数之和。 相当于计算这段程序（程序中的gcd(i,j)表示i与j的最大公约数）： G=0; for(i=1;i<N;i++) for(j=i+1;j<=N;j++) { G+=gcd(i,j); } Input 第1行：1个数T，表示后面用作输 阅读全文
posted @ 2017-10-20 20:25 jzyy 阅读(325) 评论(0) 推荐(0)
[51nod1040]最大公约数之和
摘要：给出一个n，求1-n这n个数，同n的最大公约数的和。比如：n = 6 1,2,3,4,5,6 同6的最大公约数分别为1,2,3,2,1,6，加在一起 = 15 给出一个n，求1-n这n个数，同n的最大公约数的和。比如：n = 6 1,2,3,4,5,6 同6的最大公约数分别为1,2,3,2,1,6， 阅读全文
posted @ 2017-10-20 19:21 jzyy 阅读(552) 评论(0) 推荐(0)
[BZOJ3994][SDOI2015]约数个数和
摘要：3994: [SDOI2015]约数个数和 Description 设d(x)为x的约数个数，给定N、M，求 设d(x)为x的约数个数，给定N、M，求 Input 输入文件包含多组测试数据。 第一行，一个整数T，表示测试数据的组数。 接下来的T行，每行两个整数N、M。 输入文件包含多组测试数据。 第 阅读全文
posted @ 2017-10-16 21:35 jzyy 阅读(166) 评论(0) 推荐(0)
[BZOJ2005][Noi2010]能量采集
摘要：2005: [Noi2010]能量采集 Description 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后， 栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐，一共有n列，每列 有m棵，植物的横竖间距都一样， 阅读全文
posted @ 2017-10-16 20:19 jzyy 阅读(126) 评论(0) 推荐(0)
[BZOJ2820]YY的GCD
摘要：2820: YY的GCD Description 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对kAc这种 傻×必然不会了，于是向你来请教……多组输入 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<= 阅读全文
posted @ 2017-10-16 19:09 jzyy 阅读(118) 评论(0) 推荐(0)
[BZOJ2301][HAOI2011]Problem b
摘要：2301: [HAOI2011]Problem b Description st1\:*{behavior:url(#ieooui) } 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 st1\:* 阅读全文
posted @ 2017-10-05 21:56 jzyy 阅读(109) 评论(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-10-05 21:45 jzyy 阅读(314) 评论(0) 推荐(0)