2016年4月18日
HDU5668 Circle 非互质中国剩余定理
摘要： 分析：考虑对给定的出圈序列进行一次模拟,对于出圈的人我们显然可以由位置,编号等关系得到一个同余方程 一圈做下来我们就得到了n个同余方程 对每个方程用扩展欧几里得求解,最后找到最小可行解就是答案. 当然不要忘了判无解的情况. 有非常多选手似乎都是一眼标算然后写挂了,对此表示很遗憾,但是此题确实是比较容 阅读全文
posted @ 2016-04-18 22:02 shuguangzw 阅读(257) 评论(0) 推荐(0)