题目链接： https://cn.vjudge.net/problem/POJ-1061 题目大意： 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的 ...
分类：
编程语言 时间：
2018-05-15 01:43:27
阅读次数：
270
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对 ...
分类：
其他好文 时间：
2018-04-15 11:43:24
阅读次数：
178
" 题目链接 " Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们 ...
分类：
编程语言 时间：
2018-04-09 11:20:09
阅读次数：
193
扩展欧几里德定理可以用来求解 形如ax+by=c；的不定方程问题，其中求出的一组x和y是该方程的一组特解，通解公式为 x=x0+k*b/gcd(a,b) y=y0-k*b/gcd(a,b);，其中k为任意整数 POJ1061：青蛙的约会http://poj.org/problem?id=1061 1 ...
分类：
其他好文 时间：
2018-04-02 20:19:36
阅读次数：
186
题目描述 两青蛙会相遇的条件[(x-y)+k(m-n)]%l=0 令a=m-n,b=l,c=x-y,所以(c+k*a)%b=0 -> aX+bY=c 方程有解，当且仅当c%Gcd(a,b)=0 令r=Gcd(a,b) 为什么(X*(c/r)%(b/r)+b/r)%(b/r)为最小解？ 目标解aX+b ...
分类：
其他好文 时间：
2018-03-08 22:07:12
阅读次数：
202
"Luogu" 假设两只青蛙一共跳了 $t$ 次，那么可以得到 $$x+tm≡y+tn\ (mod\ \ \ l)$$ 将这个式子拆开 $$(x+tm) \ \ \ mod \ \ \ l=(y+tn)\ \ \ mod\ \ \ l$$ 可得 $$l|x+tm y tn$$ 设$\frac{x+t ...
分类：
其他好文 时间：
2018-02-27 14:00:03
阅读次数：
188
青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 122921 Accepted: 26169 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上 ...
分类：
其他好文 时间：
2018-02-20 22:53:39
阅读次数：
239
1477: 青蛙的约会 题目：传送门 题解： 一眼题，追及问题exgcd 青蛙Rose在b点，一次跳a米。。。 青蛙hanks_o在d点，一次跳c米 那么YY：ax+b=cx+d (mod p) 化简：(a-c)x-p*y=d-b 水代码： ...
分类：
其他好文 时间：
2018-02-07 15:02:02
阅读次数：
150
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就过了？ ...
分类：
其他好文 时间：
2018-02-07 11:59:26
阅读次数：
137
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对 ...
分类：
其他好文 时间：
2018-02-03 16:10:08
阅读次数：
101
