// 参考->青蛙的约会 exgcd解同余方程 定理证明->点我 ...
分类：
其他好文 时间：
2019-10-20 19:39:30
阅读次数：
107
这道题，是一道挺有难度的题。 设两只青蛙跳了$a$步，则$A$蛙的坐标是$x+ma$,$B$蛙的坐标是$y+na$ 所以两只青蛙相遇的充分条件是$x+ma (y+na) = Lb\ (b \in Z)$ 提公因式得$(m n)a + (x y) = Lb$ 移项，方程两边同城$ 1$得$(n m)a ...
分类：
其他好文 时间：
2019-10-18 17:28:12
阅读次数：
99
题目描述 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去， ...
分类：
其他好文 时间：
2019-10-05 20:20:37
阅读次数：
82
"题目链接" Solution 青蛙的约会 题目大意：求解不定方程$ax+by=c$ 分析：我们可以把原来的同余式子写成一个不定方程，~~这部分基本操作不讲~~，主要讲方程求解。看到不定方程我们就想到$exgcd$对吧？ 但是$exgcd$只能适用于求解$ax+by=g$，其中$g=gcd(a,b) ...
分类：
其他好文 时间：
2019-09-12 21:35:43
阅读次数：
102
题目链接：https://www.luogu.org/problem/P1516 由题目可以得出： x+k*m=y+k*n（mod l） 将mod l放入公式： (x-y)=(n-m)*k+l*t 设n-m为w 设x-y为c 则 k*w + l*t = c 那么就可以用exgcd来求解了。 先解出 ...
分类：
其他好文 时间：
2019-09-01 17:05:01
阅读次数：
115
#include<bits/stdc++.h> #define ll long long using namespace std; ll x,y,L,m,n; void Exgcd(ll a,ll b,ll &d,ll &x,ll &y) { if(!b) { x=1;y=0;d=a; } else... ...
分类：
其他好文 时间：
2019-08-24 16:47:51
阅读次数：
74
青 蛙 原题： 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳 ...
分类：
其他好文 时间：
2019-08-16 20:51:07
阅读次数：
67
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对 ...
分类：
其他好文 时间：
2019-08-15 21:25:28
阅读次数：
94
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对 ...
分类：
其他好文 时间：
2019-08-14 23:51:40
阅读次数：
203
