扩展欧几里得
AcerMo
一只辣鸡大学生
展开
-
BZOJ1407[Noi2002]Savage
emm,扩欧的裸题,我们不难发现,如果两个野人不相遇,当且仅当他们能走到一个洞穴时,双方都死了或者根本走不到一起所以我们可以列出> now[i]+pass[i]*k ≡ now[j]+pass[j]*k (mod m)> now[i]-now[j] ≡ (pass[j]-pass[i])*k (mod m)这时我们发现这时一个同余式,可以用ecgcd求解k的值,来判断他们是否能在寿命内...原创 2018-07-02 08:31:29 · 204 阅读 · 0 评论 -
NOIP模拟赛方程的解
貌似是扩欧的裸题,我暴力骗了80分特判的情况就是a/b/c=0时,a+b=c时,a*b<0时,自己手模就知道了扩欧的话我们由一般式可以发现这个方程有无数组解,那么因为我们限制了必须是正整数,所以个数有限,自己推一下公式就行啦代码//By AcerMo #include<cmath> #include<cstdio> #include<cstring> #i...原创 2018-07-15 16:03:11 · 271 阅读 · 0 评论