2018年9月15日
【HAOI2011】向量（裴蜀定理+gcd）
摘要： " 传送门 " 通过一段大力分析，我们发现其实转化成了 x,y + 2a || + 2b || +a,+b || +b,+a 其中，后两个操作分别最多进行一次（因为多了过后就可以转化成前两种操作） 此时我们可以联想到裴蜀定理：若a,b是整数,且gcd(a,b)=d,那么对于任意的整数x,y,ax+b 阅读全文
posted @ 2018-09-15 23:01 Patrickpwq 阅读(138) 评论(0) 推荐(0) 编辑