列出式子是\\( mx+s1\equiv nx+s2(mod\ L) (m n)x+Ly=s2 s1 \\)，注意如果n m include using namespace std; long long n,m,s1,s2,l,a,b,c,x,y,d; void exgcd(long long a, ...
分类：
其他好文 时间：
2018-11-14 19:14:03
阅读次数：
191
题面 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能 ...
分类：
其他好文 时间：
2018-11-04 01:47:28
阅读次数：
201
[Luogu 1516] 青蛙的约会 "" 两年前和初中那群队友一起当模拟做过，一起 TLE，一起骂过的题目； 一年前队友的博客上被当作例题，被我抄下来去操场都带着看的题目； 终于好好学习了 ExGCD，才发现是扩欧板子题并顺手切掉的题目… 雨中灯市欲眠，原已萧萧数年。 似有故人轻叩，又将旧题重写。 ...
分类：
其他好文 时间：
2018-10-25 21:12:39
阅读次数：
175
这个题虽然很简单，但是有一个比较坑的地方，就是gcd不一定是1，有可能是别的数。所以不能return 1，而是return a; 题干： 代码： ...
分类：
其他好文 时间：
2018-10-12 01:18:54
阅读次数：
173
题意 题解 做了这道题，发现扩欧快忘了。 根据题意可以很快地列出线性同余方程。 设跳了k次 x+mkΞy+nk(mod l) (m-n)kΞ-(x-y)(mod l) 然后化一下 (m-n)k+(x-y)Ξ0(mod l) 也就是前面一坨是l的倍数 不妨设 (m-n)k+(x-y)=-tl (m-n ...
分类：
其他好文 时间：
2018-09-01 17:35:20
阅读次数：
169
青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 128285 Accepted: 27962 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上 ...
分类：
其他好文 时间：
2018-08-13 23:49:59
阅读次数：
177
求 (n-m)*tx+l*ty=y-x，tx最小的解，用exgcd就ok了。 ...
分类：
其他好文 时间：
2018-08-09 00:30:24
阅读次数：
159
拓展欧几里得算法既可以求出最大公约数，还可以顺带求解出使得： a*x + b*y = gcd 的通解 x 和 y 它的突出作用就是求逆元： 形如： x%m 就是最小的逆元 拓欧模板： 入门题：poj1061青蛙的约会 链接：http://poj.org/problem?id=1061 代码： ...
分类：
编程语言 时间：
2018-08-07 01:40:03
阅读次数：
175
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对 ...
分类：
其他好文 时间：
2018-07-29 20:02:37
阅读次数：
110
题目描述 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去， ...
分类：
其他好文 时间：
2018-07-01 11:47:26
阅读次数：
229
