会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
simpleknight
人生是由一个苦难接着一个苦难组成的,而我们所要做的便是一个接着一个解决这些苦难,挺起胸,抬起头,不要随随便便的输在这里!Fighting!
博客园
首页
新随笔
联系
订阅
管理
2017年8月2日
hdu 6053 TrickGCD (莫比乌斯)
摘要: 题意:给你一个序列a,求序列b满足 ①1<=bi<=ai ②对于序列b[l,r] gcd(bl,...,br)>=2的序列数是多少 思路:显然这道需要我们枚举gcd 设F(d)是序列b满足gcd是d的倍数的个数 F(d)的结果显而易见为∏a[i]/d 根据容斥原理ans=F(2)+F(3)+F(5)
阅读全文
posted @ 2017-08-02 16:38 simpleknight
阅读(204)
评论(0)
推荐(0)
编辑
公告