会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
wwlw
博客园
首页
新随笔
联系
管理
2021年6月24日
[CQOI2015]选数
摘要: Link Solution 可以先把 \(k\) 的限制去了,区间变为 \([\lceil\frac{L}{k}\rceil,\lfloor \frac{H}{k} \rfloor]\),记为 \([l,r]\) 。那么只需要使 gcd 为一。 考虑一波反演,定义 \(F(n)\) 表示 gcd 是
阅读全文
posted @ 2021-06-24 22:14 Kreap
阅读(44)
评论(0)
推荐(0)
编辑