随笔分类 -  13多校#2

摘要：题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4611题解：显然一个个求和时会以lcm（a,b）为周期，但是一旦a，b公因子比较少，这样也还是会超时的， i++这个跨度太小. 注意到如果mod a的序列在上升，mod b的序列也在上升，则ans+= 的那个值是不变的，这样我们就可以增加跨度了。 考虑从i开始的跨度为jump的序列时，只需要去 a-i%a ,b-i%b的较小值就可以了。 最后注意一下i+jump不可以超过边界，一旦超过，我们把i赋值成很大，这样保证会退出去就可以了#include #include using namespace s 阅读全文