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、BFSO(mn)O(mn)O(mn)用邻接矩阵存图：算...