exgcd - 随笔分类 - AKCqhzdy

摘要：模版大杂烩系列第一问是快速幂第二问拓展欧几里得第三问BSGS 阅读全文

posted @ 2018-07-17 11:23 AKCqhzdy 阅读(176) 评论(0) 推荐(0) 编辑

bzoj1407: [Noi2002]Savage

摘要：也是复习题了傻逼衣叉还我一等两个野人无法相遇当Ci+Pi*x=Cj+Pj*x (mod m)(Pi-pj)*x=Cj-Ci (mod m) 无解或最小正整数解>min(Li,Lj) 转换一下 (Pi-pj)*x+m*y=Cj-Ci 要约一个最大公因数（不约居然会T囧）阅读全文

posted @ 2018-04-10 21:29 AKCqhzdy 阅读(97) 评论(0) 推荐(0) 编辑

bzoj1477: 青蛙的约会

摘要：exgcd的题。（给我留下巨大心理阴影的gcd啊，你又断了我的连A纪录。。）就是推柿子 (av-bv)*x-(L*y+(bp-ap+L)%L)=0 (av-bv)*x-L*y=(bp-ap+L)%L 然后就gcd。有个神奇的问题，B不能是负的？我把B=-L改成L就过了？阅读全文

posted @ 2018-02-07 10:49 AKCqhzdy 阅读(150) 评论(0) 推荐(0) 编辑

AKCqhzdy