会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
JeremyGuo
2015年6月2日
【莫比乌斯反演】[BZOJ2301]Problem b
摘要: 思路,这个令F(i)=⌊ni⌋⌊mi⌋ 显然这个就是n和m以内的含有公因数i的对数,然后发现对于 a, b来说实际上就是求a/k 和 b/k范围以内的互质数的对数,然后发现发现答案=公因数为1的个数(不是最大)-公因数为一个质数的对数+公因数为两个质数的对数,然后就和BZOJ244...
阅读全文
posted @ 2015-06-02 19:03 JeremyGuo
阅读(104)
评论(0)
推荐(0)
编辑
导航
博客园
首页
新随笔
联系
订阅
管理
公告