摘要: 没什么难题,很水的一场训练赛。C题卡了很久,因为背错了通解公式,过不了样例。然后D题就没足够时间写正解了,交了个暴力,30分。 正确的通解方式打开方式:x = x' + k*b/gcd(a, b) 脑子短路时想到的公式:x = x' + k*b 我想换个脑子%%% A 这题完全违背生活常识,i 是 阅读全文
posted @ 2018-02-22 19:46 derchg 阅读(312) 评论(0) 推荐(0) 编辑
摘要: 求解 n 个同余方程 x ≡ Ci (mod Mi) 推荐一下讲证明的文章: 1.https://www.cnblogs.com/TheRoadToTheGold/p/8458326.html 很简洁易懂。 2.http://blog.csdn.net/clove_unique/article/de 阅读全文
posted @ 2018-02-22 12:22 derchg 阅读(149) 评论(0) 推荐(0) 编辑