谁能给我讲讲，样例为什么成立？不是a和b不能互质吗？

回复 @qzyz_czs :
已重测

小可比赛代码枚举得了25分，不知道对大神们有帮助吗？

O(1/2n^2)的算法，有人看吗？

有线性做法…可是数据范围定得太水了不开心= =…$O(n)$做法

好麻烦的递推……
题解链接

这是权限题？QAQ

“分块比log^2快”系列……
总之这道题比较诡异……可能有各种一个点超过10s但总时间不超时的算法在BZOJ上都能过……
所以这里的时限改成了20s，测试了好几份代码（莫队，树套树）都能过
要是谁写了高端算法还没过，通知我来改时限……

期待常可神牛的解题报告。

神奇的对偶图……图论告诉我们，对于平面图，原图的“路径”和对偶图的“割”一一对应= = 所以可以直接套最短路……（我没有考虑图本身的特点，奢侈地用邻接表存了图……）

论读题的重要性

完全背包注意细节

回复 @hzoi55223 :
表示看到了也不会……

什么都不说了，考试的时候根本没有看到30%中的k=0

回复 @绿猹 :
师傅说的对啊。。

回复 @Bye Bye NOIP2014 :
别骂人…