会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
蒟蒻ypy的博客
[已退役][博客迁移到birchtree2.github.io]
博客园
首页
新随笔
联系
订阅
管理
2019年8月31日
[BZOJ 3930] [CQOI 2015]选数(莫比乌斯反演+杜教筛)
摘要: [BZOJ 3930] [CQOI 2015]选数(莫比乌斯反演+杜教筛) 题面 我们知道,从区间$[L,R]\((L和R为整数)中选取N个整数,总共有\)(R-L+1)^N$种方案。求最大公约数刚好为K的选取方案有多少个。由于方案数较大,你只需要输出其除以1000000007的余数即可。 \(N,
阅读全文
posted @ 2019-08-31 11:00 birchtree
阅读(253)
评论(0)
推荐(0)
编辑
[BZOJ 2154]Crash的数字表格(莫比乌斯反演)
摘要: 求$\sum_{i=1}^{n} \sum_{j=1}^{m} \mathrm{lcm}(i,j)$
阅读全文
posted @ 2019-08-31 10:30 birchtree
阅读(182)
评论(0)
推荐(0)
编辑
公告