随笔分类 -  欧拉函数

摘要:Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5028 Accepted Submission(s): 2123 题意:求a到b之间的每个数的欧 阅读全文
posted @ 2016-03-24 19:59 非我非非我 阅读(193) 评论(0) 推荐(0) 编辑
摘要:【数据范围】对于60%的数据,0<N<=2^16。对于100%的数据,0<N<=2^32。 题解:因为1到n中的数与n的最大公约数只可能是n的因子,所以我们找到所有与n有相同因子k的数的个数然后sum+=k*s[k](s[k]是指与n有相同最大公约数k的数的个数)因为gcd(m,n)=k,所以gcd 阅读全文
posted @ 2016-03-17 21:05 非我非非我 阅读(412) 评论(0) 推荐(0) 编辑
摘要:作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在,C君希望你告诉他队伍整齐时能看到的学生人数。 共一个数N。 共一个数,即C君应看到的学生人数。 【 阅读全文
posted @ 2016-03-16 19:38 非我非非我 阅读(183) 评论(0) 推荐(0) 编辑
摘要:GCD AgainTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2673Accepted Submission(s): 1123Problem D... 阅读全文
posted @ 2015-09-11 23:15 非我非非我 阅读(166) 评论(0) 推荐(0) 编辑
摘要:找新朋友Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9361Accepted Submission(s): 4955Problem Descri... 阅读全文
posted @ 2015-08-24 19:42 非我非非我 阅读(133) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示