摘要: 【问题描述】一场战争正在 A 国与 B 国之间如火如荼的展开。B 国凭借其强大的经济实力开发出了无数的远程攻击导弹,B 国的领导人希望,通过这些导弹直接毁灭 A 国的指挥部,从而取得战斗的胜利!当然,A 国人民不会允许这样的事情发生,所以这个世界上还存在拦截导弹。现在,你是一名 A 国负责导弹拦截的 阅读全文
posted @ 2016-09-27 22:25 №〓→龙光← 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 拓展欧几里得入门题 两个野人若要走到同一个洞穴,设他们走了x步,则p[i]*x+c[i]≡p[j]*x+c[j](mod ans),ans即答案; 移项得到(p[i]-p[j])*X+ansY=c[j]-c[i]; 即aX+bY+=C的形式,枚举ans,n^2的枚举每一个野人,用ex_gcd求得最小 阅读全文
posted @ 2016-09-27 21:55 №〓→龙光← 阅读(268) 评论(0) 推荐(0) 编辑