会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
救命怀
菜并活着
博客园
首页
新随笔
联系
订阅
管理
2018年2月6日
Codeforces 920G List Of Integers 二分 + 容斥
摘要: "题目链接" 题意 给定 $x,p,k$,求大于 $x$ 的第 $k$ 个与 $p$ 互质的数。 思路 参考 "蒟蒻JHY" . 二分答案 $y$,再去 $check$ 在 $[x,y]$ 区间中是否有 $k$ 个与 $p$ 互质的数。 $check$ 采用容斥,将 $p$ 质因数分解,用这些质数组
阅读全文
posted @ 2018-02-06 15:03 救命怀
阅读(227)
评论(0)
推荐(0)
编辑
公告