![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
CTGU-BY
这个作者很懒,什么都没留下…
展开
-
数论应用
算法讲解(数论应用) 模线性方程和线性方程组 1)欧几里得算法(gcd) 运用辗转相除法求两个数最大公约数(下方代码是递归的最简形式 原理来自于 gcd(a, b) = gcd(b , a%b) int gcd(a, b) { return b == 0 ? a : gcd(b, a % b); } 2)扩展欧几里得算法 在接触扩展欧几里得算法之前,我们可以先了解一下贝祖定理: 如果a、b是整数,那么一定存在整数x、y使得ax+by=mgcd(a,b) 也就是说面对ax+by=k这个方程,k一定是g原创 2020-11-12 20:52:52 · 872 阅读 · 0 评论 -
算法
牛客暑期训练营(知识点)(待补充 带花树(一般图最大匹配) 知识点 1.增广路:长度为奇数,第一条和最后一条边都是未匹配的边,增光路径是一条匹配边,一条未匹配边这样交错的路径,也叫做交错路 2.二分图已经得到最大匹配当且仅当没有增广路 因为如果这时候还有增广路(长度为2*k+1),其中k条匹配的边,k+1条未匹配的边,其中第一条和最后一条是未匹配的边,我们可以把原来是未匹配的(k+1)变成匹配的,原来匹配的(k)变成未匹配的,结果增加1 所以二分图的匈牙利算法枚举左边的点集,每次若找到增广路,匹配数就+1原创 2020-07-16 22:17:50 · 122 阅读 · 0 评论