随笔分类 -  数论——莫比乌斯反演、函数

摘要:题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=3309 题意:定义f(n)为n所含质因子的最大幂指数,求 $Ans=\sum _{i=1}^{a}\sum_{j=i}^{b}f(gcd(i,j))$ T<=100001<=a,b<=10^ 阅读全文
posted @ 2019-04-21 12:09 灬从此以后灬 阅读(178) 评论(0) 推荐(0)
摘要:链接 https://nanti.jisuanke.com/t/31456 参考题解 https://blog.csdn.net/ftx456789/article/details/82590044 ACM-ICPC 2018 徐州赛区网络预赛 阅读全文
posted @ 2018-09-18 22:31 灬从此以后灬 阅读(325) 评论(0) 推荐(0)
摘要:2440: [中山市选2011]完全平方数 Description 小 X 自幼就很喜欢数。但奇怪的是,他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此,他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日,小 W 想送一个数给他作为生日礼物。当然他不 阅读全文
posted @ 2018-09-12 20:50 灬从此以后灬 阅读(162) 评论(0) 推荐(0)