会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Saurus
博客园
首页
新随笔
联系
订阅
管理
2017年7月27日
2017 Multi-University Training Contest - Team 2 TrickGCD(组合数学)
摘要: 题目大意: 给你一个序列An,然后求有多少个序列Bn 满足Bi<=Ai,且这个序列的gcd不为1 题解: 考虑这样做 枚举一个因子k,然后求出有多少个序列的gcd包含这个因子k 然后把结果容斥一下,我们会发现,这个容斥恰好就是求莫比乌斯函数 所以直接先预处理出来即可 于是k从2到n依次枚举,然后把结
阅读全文
posted @ 2017-07-27 17:53 Saurus
阅读(578)
评论(0)
推荐(0)
编辑
公告