摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=4029贪心。枚举有多少个后导0(不妨枚举到有k个后导0),找到第一个大于等于L的$10^k$的倍数,和第一个大于等于L的$5*10^k$的奇数次倍数,只有这2个才有可能成为答案。然后从中选出最优即可。#... 阅读全文
posted @ 2015-08-28 10:45 maijing 阅读(212) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=4028分块。好吧,其实gcd和xor并没有什么联系,我一直在找它们之间的联系,浪费了好多时间。。。。。。将数列分成$\sqrt{N}$块,记第i个块的左端为l[i],右端为r[i]。每个位置j记住到所在... 阅读全文
posted @ 2015-08-28 10:28 maijing 阅读(776) 评论(1) 推荐(0) 编辑