会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
7391_KID
博客园
首页
新随笔
联系
管理
订阅
随笔分类 -
莫比乌斯函数
51nod 1742 开心的小Q (莫比乌斯函数)
摘要:题解: 分析:- - 完全是看着题解还想半天才会做的。。纠正一个错误,题解中的F(n)和S(n)中都应该是取整而不是下取整.首先S(n)的式子不难想到,问题就在于数据范围太大,强求会T掉.换一下求和顺序,枚举i/d,再枚举d,就可以将原式变形成一个对F(n)求和的式子,然后从1到n中,F(i)有重复
阅读全文
posted @
2017-05-27 13:02
7391_KID
阅读(694)
评论(0)
推荐(0)
公告