扩展欧几里德非常经典，但是也有时候挺难用的。一些东西一下子想不明白。。
于是来了一个逆天模板。。只要能列出Ax+By=C，就能解出x>=bound的一组解了~
LL exgcd(LL a, LL b, LL &x, LL &y) {
if(b == 0) {
x = 1; y = 0;
return a;
}
LL r = exgcd(b...
分类：
其他好文 时间：
2015-08-15 10:25:48
阅读次数：
115
青蛙的约会
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 97673
Accepted: 18409
Description
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面...
分类：
其他好文 时间：
2015-08-14 19:22:57
阅读次数：
230
Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个...
分类：
其他好文 时间：
2015-08-05 06:30:23
阅读次数：
140
这道题的思路是首先我们要列出一个方程：
设它们两个所走的步数为s，那么 x+ms-(y+ns)=kL ;这里k的意思是它们两个距离的差值必须是L的整数倍。
那么整理后可以得到：(n-m)*s+kL=x-y; 我们令a=n-m, b=L, d=x-y; 那么这个方程的形式不就相当于是一个扩展欧几里得的式子吗。
我们先求出 as1+bk1=gcd(a,b) 这个式子的特解，令c=gcd(a...
分类：
编程语言 时间：
2015-08-04 11:13:49
阅读次数：
257
1477: 青蛙的约会Time Limit:2 SecMemory Limit:64 MBSubmit:306Solved:192[Submit][Status][Discuss]Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线...
分类：
其他好文 时间：
2015-08-01 20:34:10
阅读次数：
119
青蛙的约会
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 96667
Accepted: 18091
Description
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到...
分类：
其他好文 时间：
2015-07-27 15:09:05
阅读次数：
85
青蛙的约会
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 96066
Accepted: 17907
Description
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到...
分类：
其他好文 时间：
2015-07-11 16:50:02
阅读次数：
117
Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着....
分类：
其他好文 时间：
2015-07-07 21:07:51
阅读次数：
118
青蛙的约会
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 95878
Accepted: 17878
Description
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到...
分类：
其他好文 时间：
2015-07-05 12:34:45
阅读次数：
132
就像之前说的，接触到扩展欧几里得算法，是由于做到了这一题SWUSTOJ青蛙的约会之二(0481)http://www.cnblogs.com/haveyoueverbeen/p/4483218.html（查看题目信息可以戳上面的地址）解题思路：设输出结果为s，则（m*s+x）-（n*s+y）=kl（...
分类：
编程语言 时间：
2015-07-01 13:42:25
阅读次数：
129
