2018 年 1月 4 日随笔档案 - MSPqwq

2018年1月4日

摘要：题目: 题解: http://hzwer.com/6142.html 阅读全文

posted @ 2018-01-04 18:00 MSPqwq 阅读(97) 评论(0) 推荐(0) 编辑

摘要：题目: http://www.lydsy.com/JudgeOnline/problem.php?id=2226 题解: 题目要求的是Σn*i/gcd(i,n) i∈[1,n] 把n提出来变成Σi/gcd(i,n) i∈[1,n] 最后乘个n 设gcd(i,n)==d 我们枚举约数可以得到 ∑(∑i 阅读全文

posted @ 2018-01-04 15:35 MSPqwq 阅读(159) 评论(0) 推荐(0) 编辑

BZOJ 2705: [SDOI2012]Longge的问题 | 数论

摘要：题目:http://www.lydsy.com/JudgeOnline/problem.php?id=2705 题解: 求Σgcd(i,n) 因为gcd(i,n)一定是n的约数所以我们枚举n的约数,对于每个约数d,他的贡献是d*φ(n/d) 所以暴力枚举约数,然后暴力求欧拉即可阅读全文

posted @ 2018-01-04 13:39 MSPqwq 阅读(144) 评论(0) 推荐(0) 编辑

BZOJ 1257[CQOI2007]余数之和sum | 数论

摘要：题目: http://www.lydsy.com/JudgeOnline/problem.php?id=1257 题解: 不知道咋做的阅读全文

posted @ 2018-01-04 11:16 MSPqwq 阅读(93) 评论(0) 推荐(0) 编辑

MSPqwq

公告