2018年6月7日
洛谷 P2421 [NOI2002]荒岛野人
摘要： 题目描述 又是一道扩欧的题。 要求一个最小的m使得 Ci+Pi*x≡Cj+Pj*x mod m(i!=j) 在x在第i个人和第j个人的有生之年无解。 也就是 (Pi-Pj)*x+m*y=Cj-Ci 在min(Li,Lj)上无解。 题目限制了保证有解且m<=1e6，那么可以考虑枚举m，在暴力地对每个人 阅读全文
posted @ 2018-06-07 20:37 LeTri 阅读(217) 评论(0) 推荐(0) 编辑