会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xianlong's blog
首页
管理
2017年7月27日
hdu 6053 莫比乌斯函数(容斥)
摘要: 题意:两个序列,A,B,A序列给出,Bi<=Ai,问满足所有区间的gcd l r != 1 的B序列的方案数 思路:枚举B整体的GCD,直接枚举显然会重复计算,顾使用莫比乌斯进行容斥,单组因子的方案数就是sum (ai/p) 显然直接枚举时间复杂度为n*m m=min ai ,在这里我们做一个桶的处
阅读全文
posted @ 2017-07-27 19:57 zhangxianlong
阅读(256)
评论(0)
推荐(0)
编辑
公告