会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
人活着就是为了Chelly
博客园
首页
新随笔
联系
订阅
管理
2018年4月1日
Codeforces #471
摘要: C(分段) 题意: 分析: 我们分别考虑p=2和p>=3的情况 当p=2的时候,个数明显是[L,R]内完全平方数的个数 当p>=3的时候,我们注意到这样的数字个数是1e6级别的,且a最多也不超过1e6 我们可以对于每个a去枚举对应的p,然后丢到一个set里去重 还有一点要注意的,p=2可能会和p>=
阅读全文
posted @ 2018-04-01 16:52 Chellyutaha
阅读(159)
评论(0)
推荐(0)
编辑
公告