1477: 青蛙的约会 2017-08-27 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。 ...
分类：
其他好文 时间：
2017-08-27 11:05:42
阅读次数：
162
Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某 ...
分类：
其他好文 时间：
2017-08-27 09:56:09
阅读次数：
126
exgcd ( x + m*t ) - ( y + n*t ) = k * L => ( n - m ) * t + k * L = x - y 题目链接 恢复内容结束 ...
分类：
其他好文 时间：
2017-08-16 19:20:22
阅读次数：
161
传送门 题目描述 求 x+m*t≡y+n*t (mod l) 题解 将上式 转换一下... x-y≡(n-m)*t(mod l) (n-m)*t+l*k=x-y... 然后用扩展欧几里得求... 因为我们用扩展欧几里得求出的是(n-m)*t+l*k=gcd(n-m,l)=(x-y)/k;(当 x-y ...
分类：
其他好文 时间：
2017-08-09 22:16:11
阅读次数：
147
题目链接：http://poj.org/problem?id=1061 其实欧几里得我一直都知道，只是扩展欧几里得有点蒙，所以写了一道扩展欧几里得裸题。 欧几里得算法就是辗转相除法，求两个数的最大公约数，算法是，a，b的最大公约数是gcd（b,a%b）然后不断递归下去，直到b=0 转换成c++语言就 ...
分类：
其他好文 时间：
2017-08-09 12:59:10
阅读次数：
138
1477: 青蛙的约会 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的 ...
分类：
其他好文 时间：
2017-08-07 00:15:05
阅读次数：
139
思路： 用扩展欧几里得定理解模线性方程。 http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html 实现： ...
分类：
其他好文 时间：
2017-07-16 00:02:44
阅读次数：
137
青蛙的约会 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只 ...
分类：
其他好文 时间：
2017-06-21 09:34:39
阅读次数：
123
扩展欧几里德很经典。可是也有时候挺难用的。一些东西一下子想不明确。。 于是来了一个逆天模板。。仅仅要能列出Ax+By=C。就能解出x>=bound的一组解了~ LL exgcd(LL a, LL b, LL &x, LL &y) { if(b == 0) { x = 1; y = 0; return ...
分类：
其他好文 时间：
2017-06-06 23:26:34
阅读次数：
181
