qq2964的博客

扩展欧几里得算法是一种用来求关于 x,yx,yx,y 的方程 ax+by=gcd(a,b)ax+by=gcd\left(a,b\right)ax+by=gcd(a,b) 的一组解的算法. 对于方程 ax+by=gcd⁡(a,b)(a>b)ax+by=\gcd\left(a,b\right)(a&amp

一些 NOIP 常用算法的简单总结 文章目录一些 NOIP 常用算法的简单总结图论算法搜索最短路单源最短路径任意两点间最短路树相关最小生成树LCA数据结构并查集树状数组线段树 图论算法 设 n=∣V∣,m=∣E∣.n=|V|,m=|E|.n=∣V∣,m=∣E∣. 搜索 用邻接表存图： 算法 时间复杂度 DFS、BFS O(mn)O(mn)O(mn) 用邻接矩阵存图： 算...