根据题意，两个青蛙跳到同一个点上才算是遇到了，所以有 (x+m*t) - (y+n*t) = p * ll; (t是跳的次数，ll是a青蛙跳的圈数跟b青蛙的圈数之差。整个就是路程差等于纬度线周长的整数倍)，转化一下： (n-m) * t + ll * p = x – y；令 a = n-m, b = ...
分类：
其他好文 时间：
2016-07-15 19:24:29
阅读次数：
250
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1576 A/B Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submissi ...
分类：
其他好文 时间：
2016-07-15 08:05:06
阅读次数：
138
很不错的题，加深了我对exgcd的理解 （以前我认为做题就是搜索、dp...原来数学也很重要） 理解了几个小时，终于明白了。但我什么都不打算写。 看代码吧： ...
分类：
其他好文 时间：
2016-07-10 15:27:56
阅读次数：
126
?扩展欧几里德算法是用来在已知a, b求解一组x，y，使它们满足贝祖等式： ax+by = gcd(a, b) = d（解一定存在，根据数论中的相关定理）。扩展欧几里德常用在求解模线性方程及方程组中。 ?设 a>b。 ?1，显然当 b=0，gcd（a，b）=a。此时 x=1，y=0； ?2，ab<> ...
分类：
其他好文 时间：
2016-07-10 15:16:54
阅读次数：
142
我爱学习，学习使我快乐。 然而数学使我吐血。 本篇将会粗略整理一些基础数论知识，并汇总博主做过的一些数学知识要求高的题目。 但到目前为止，博主什么都不会，所以这里基本什么也没有。 一、欧几里得算法 二、扩展欧几里得算法 三、欧拉函数 四、莫比乌斯反演 五、中国剩余定理 六、博弈论 ...
分类：
其他好文 时间：
2016-07-09 20:45:03
阅读次数：
137
昨天做了一道题，发现我对扩展欧几里得理解的还不够透彻。 下面来说说扩展欧几里得。 Ax+By+C=0；那么我们求解这个方程，我们可以将C移到方程右边那Ax+By=-C; 然后我们先分析下A，B的符号，那么如果A=0，那么By=-C;直接求解，如果B能够整除C的话，那么Y=-C/B;那么x可以取任意整 ...
分类：
其他好文 时间：
2016-06-14 15:41:41
阅读次数：
192
扩展欧几里得。 枚举a，根据x1,x3和递推式可得。 (a+1)*b-k*mod=f[3]-a*a*b. 通过扩展欧几里得求出b. 带入原式进行计算。 #include #include #include using namespace std; const int maxn = 20000 + 1... ...
分类：
其他好文 时间：
2016-06-10 11:00:33
阅读次数：
149
w2w原创 1.欧几里得定理 int gcd(int a, int b){ return b==0?a:gcd(b, a%b); } 2.扩展欧几里得（求ax+by = gcd(a,b)的特解) void e_gcd(LL a, LL b, LL &d, LL &x, LL &y){ if(b==0 ...
分类：
其他好文 时间：
2016-06-07 08:55:11
阅读次数：
238
Romantic Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4400 Accepted Submission(s): 1852 Proble ...
分类：
其他好文 时间：
2016-05-25 20:43:37
阅读次数：
215
