会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
levill
博客园
首页
新随笔
联系
订阅
管理
2020年10月19日
《洛谷P3327 [SDOI2015]约数个数和》
摘要: 题意:求解$ans = \sum_{i = 1}^{n}\sum_{j = 1}^{m}d(ij)$ 首先莫比乌斯函数有性质:$d(ij) = \sum_{x | i}^{}\sum_{y | j}^{}|gcd(x,y) == 1|$ 那么,我们可以代入得: $ans = \sum_{i = 1}
阅读全文
posted @ 2020-10-19 07:31 levill
阅读(83)
评论(0)
推荐(0)
编辑
公告