2017年10月11日
HDU4777 Rabbit Kingdom
摘要： 这道题题目挺容易看懂的，其实难度也不是很大，但是我竟然用了一个晚上+半个上午做这道题。 首先，我们可以预处理出对于每个数，他左边第一个与他不互质的数的位置和他右边第一个与他不互质的数的位置。 处理方法： 我们先线筛，在线筛的同时记录筛每个数的那个质因子(from)。 然后我们按照编号从小到达处理每一 阅读全文
posted @ 2017-10-11 10:47 shixinyi 阅读(222) 评论(0) 推荐(0) 编辑