# 2015 Multi-University Training Contest 8

2015 Multi-University Training Contest 8 HDU 5384 HDU 5386 HDU 5387 HDU 5389...

# 2015 Multi-University Training Contest 7

2015 Multi-University Training Contest 7 HDU 5371 HDU 5373 HDU 5375...

# 2015 Multi-University Training Contest 3

2015 Multi-University Training Contest 3 HDU 5317 HDU 5319 HDU 5323 HDU 5326...

# 2015 Multi-University Training Contest 2

2015 Multi-University Training Contest 2 HDU 5301 HDU 5303 HDU 5305 HDU 5306 HDU 5308...

# 2015 Multi-University Training Contest 6

2015 Multi-University Training Contest 6 HDU 5353 HDU 5355 HDU 5360 HDU 5363...

# 2015 Multi-University Training Contest 5

2015 Multi-University Training Contest 5 HDU 5344 HDU 5347 HDU 5349...

# 2015 Multi-University Training Contest 4

2015 Multi-University Training Contest 4 HDU 5327 HDU 5328 HDU 5334 HDU 5336...

# 2015 Multi-University Training Contest 1

2015 Multi-University Training Contest 1 HDU 5288 HDU 5289 HDU 5299...

# 【容斥原理】HDU 4135 Co-prime

http://acm.hdu.edu.cn/showproblem.php?pid=4135 题意：求[a,b]中与n互质的数的个数 ans=sum(b)-sum(a-1)，sum(a)表示[1,a]中与n互质的数的个数 问题转化为求[1,a]中与n互质的数的个数 可求[1,a]中与n不互质的数的个数μ，即[1,a]中n的因数，再用a减去即得sum(a) 算出n的...

52条 共4页1 2 3 4 下一页 尾页
个人资料
• 访问：24449次
• 积分：741
• 等级：
• 排名：千里之外
• 原创：50篇
• 转载：2篇
• 译文：0篇
• 评论：2条
博客链接
阅读排行
最新评论