KMP算法

KMP真是玄学,AC自动机和Manacher(马拉车)就更别说了。直接看到自闭,然后我就只学会了KMP……

归并排序

归并排序,即将原排序序列不断二分为新的序列进行排序,再对这两个序列进行归并,使当前序列变为有序,以达到排序的目的……

A*与IDA*算法

只要启发函数写得好,IDA*能当DP跑……

最小费用最大流

最小费用最大流(Min Cost Max Flow,MCMF,也称费用流)问题,是指在网络流图中,对于每条边在原有的基础上再增加一个限制——单位流量的费用……

双连通分量

两只$\mathbf{Tarjan}$,两只$\mathbf{Tarjan}$,跑得快,跑得快……

欧拉路

欧拉跑过的七桥古塘,让你,心驰神往……

网络最大流

任意一条网络流边可以描述为$x=(u,v,cap,flow)$。其中$u$为边的起点,$v$为边的终点,$cap$为流量限制,$flow$为当前流量……

强连通分量

Tarjan陪伴强连通分量,
生成树完成后思路才闪光。
Euler跑过的七桥古塘
让你,心驰神往……

二分图匹配

设$G=(V,E)$($V$为点集,$E$为边集)是一个无向图,如果顶点$V$可分割为两个互不相交的子集$(A,B)$,并且图中的每条边$(i,j)$所关联的两个顶点$i$和$j$分别属于这两个不同的顶点集 $(i \in A,j \in B)$,则称图$G$为一个二分图……

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×