中国剩余定理是$\text{OI}$中较为基础却常用的数论算法之一。而扩展中国剩余定理作为扩展,解决的问题较中国剩余定理广。本文将介绍扩展中国剩余定理相关内容。
中国剩余定理是$\text{OI}$中较为基础却常用的数论算法之一。而扩展中国剩余定理作为扩展,解决的问题较中国剩余定理广。本文将介绍扩展中国剩余定理相关内容。
网络最大流算法能在信息学竞赛中处理很多问题,而且往往是不可被其它算法替代的。而最大流算法则是处理问题的方法之一。本文将介绍网络最大流的算法及其优化。
链式前向星是类似于邻接表的存图方式,具有空间复杂度小,便于遍历等优点,不过无法快速判断两点间是否有边
$ \text{Dijkstra} $ 算法用于解决单源最短路问题的算法之一,是图论较为基础的部分。
动态规划是OI种经典的算法之一,用途较为广泛。
$\text{Tarjan}$算法是图论中实用/常用的算法之一,能解决强连通分量,双连通分量,割点和桥,求$\text{LCA}$等问题,本文将对以上用途一一介绍