![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 80
FirstLucker
这个作者很懒,什么都没留下…
展开
-
HDU 5321 Beautiful Set 美丽集合
题意:给定一个集合,含有n个数。浙理工先生和杭电先生各自有计算这个集合美丽值的方法。浙理工先生的计算方法是:对于这个n个数的某个排列,此排列的美丽值为这个排列所有的区间最大公约数之和。然后这个集合的美丽值为n个数的所有排列的美丽值之和。杭电先生的计算方法是:在这个n个数中选出k(1 ≤ k ≤ n)个数,对于某种选取方案,这种方案的美丽值为k个数的最大公约数乘上k。然后这个集合的美丽值为所原创 2015-07-29 17:03:33 · 2001 阅读 · 3 评论 -
HDU 5297 Y sequence Y数列
题意:给定正整数n和r,定义Y数列为从正整数序列中删除所有能表示成a^b(2 ≤ b ≤ r)的数后的数列,求Y数列的第n个数是多少。例如n = 10, r = 3,则Y数列为2 3 5 6 7 10 11 12 13 14,第10个数是14。很有趣的一道数论题。题目给出的范围是long long范围的。所以显然不用去枚举每个数了,更不用说判断每个数是不原创 2015-07-21 20:50:35 · 1366 阅读 · 1 评论 -
HDU 5528 Count a × b 纪念长春站的遗憾
18日的长春现场赛已经过去4天。虽然说拿到学校的首届银牌还是很值得高兴的,但B题作为这场比赛唯一的数论题,由于时间不够未能AC我实在是感到遗憾。最后半个小时我只推公式推到了sqrt分解log求约数再处理的复杂度,如果再多一点点时间,如果思维再更快点,也许能推出最简化的公式,也许就能6题,就能绝杀金牌。。。可惜没有如果,感觉自己能力还不够,就这样与金牌失之交臂。下午重整了一下大脑,回想起赛场上推题的原创 2015-10-22 18:50:18 · 2804 阅读 · 2 评论