摘要: 首先预处理出对于每个模数,所有被模数按结果从大到小排序的结果,那么对于一个询问,如果可以在$O(1)$时间内判断某个数字是否出现,则可以$O(1000)$回答。 考虑对序列进行分治,对于区间$[l,r]$,取$mid=\lfloor\frac{l+r}{2}\rfloor$。 处理出$mid$到$[ 阅读全文
posted @ 2018-03-21 03:06 Claris 阅读(483) 评论(0) 推荐(0) 编辑
摘要: 若猫和狗中至少有一个出现了$0$次,那么答案显然是$0$,否则若狮子出现了$0$次,那么显然无解。 那么现在至少有一个动物保持原地不同,其它动物恰好移动一次。 如果全部猫都不动而全部狗都动,那么可以贪心求出答案,最多移动一个狮子。 同理可以处理全部猫动而全部狗都不动的情况。 现在考虑同时存在猫和狗不 阅读全文
posted @ 2018-03-21 01:11 Claris 阅读(311) 评论(0) 推荐(0) 编辑