Larry1118的博客

Problem http://poj.org/problem?id=2142 Solution 这题依旧是一道扩欧题。就是最后求答案的时候有点坑 我们对于每一组数据a,b,da,b,da,b,d 很容易得到ax+by=d(x,y为任意整数)ax+by=d(x,y为任意整数)ax+by=d(x,y为任意整数) 我们可以用扩欧来求出x,yx,yx,y 之后怎么办呢？abs(x)+abs(y)abs(x...

Problem http://poj.org/problem?id=1061 Solution 题外话：右边是西啊。。。 本题是扩欧的必修题，就打打看了看。 我们设跳了k次碰面。 可得(x+k∗m)−(y+k∗n)=L∗p（p为整数）(x+k*m)-(y+k*n)=L*p（p为整数）(x+k∗m)−(y+k∗n)=L∗p（p为整数） 我们将其化简，可得： (n−m)∗k+L∗p=x−y(n-m)*...