会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Serene
前OIer,前ACMer,正在学密码的憨憨
首页
新随笔
联系
订阅
管理
2017年10月11日
HDU4777 Rabbit Kingdom
摘要: 这道题题目挺容易看懂的,其实难度也不是很大,但是我竟然用了一个晚上+半个上午做这道题。 首先,我们可以预处理出对于每个数,他左边第一个与他不互质的数的位置和他右边第一个与他不互质的数的位置。 处理方法: 我们先线筛,在线筛的同时记录筛每个数的那个质因子(from)。 然后我们按照编号从小到达处理每一
阅读全文
posted @ 2017-10-11 10:47 shixinyi
阅读(215)
评论(0)
推荐(0)
编辑
公告