会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
sun123zxy
Next Phantasm...
博客园
首页
新随笔
订阅
管理
2019年9月22日
由 [SDOI2012]Longge的问题 探讨欧拉函数和莫比乌斯函数的一些性质和关联
摘要: 本题题解 题目传送门:https://www.luogu.org/problem/P2303 给定一个整数$n$,求 \[ \sum_{i=1}^n \gcd(n,i) \] 蒟蒻随便yy了一下搞出来个$O(\sqrt)$的算法 这题数据怎么这么水 首先看到gcd我们就下意识的对它反演一波对吧 第一
阅读全文
posted @ 2019-09-22 00:58 sun123zxy
阅读(662)
评论(0)
推荐(0)
编辑
公告