会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Troy Ricardo
自是人生长恨水长东
博客园
首页
联系
订阅
管理
2017年12月12日
bzoj 4916: 神犇和蒟蒻 (杜教筛+莫比乌斯反演)
摘要: 题目大意: 读入n。 第一行输出“1”(不带引号)。 第二行输出$\sum_{i=1}^n i\phi(i)$。 题解: 所以说那个$\sum\mu$是在开玩笑么=。= 设$f(n)=n\phi(n),F(n)=\sum_{i=1}^{n}f(i)$。 设$g=(f*id)$,则$g(n)=\sum
阅读全文
posted @ 2017-12-12 20:11 Troywar
阅读(226)
评论(0)
推荐(0)
编辑
公告