会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
救命怀
菜并活着
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
容斥
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
救命怀
阅读(234)
评论(0)
推荐(0)
公告