-lzxyl-

摘要： 网络流 网络（network）是指一个特殊的有向图 \(G=(V,E)\)，其与一般有向图的不同之处在于有容量和源汇点． \(E\) 中的每条边 \((u, v)\) 都有一个被称为容量（capacity）的权值，记作 \(c(u, v)\)．当 \((u,v)\notin E\) 时，可以假定 \ 阅读全文

摘要： 有向图的强连通分量 SCC 定义：从其中的任意一个节点出发，都能经过其中的所有点，即其中任意两个节点相通。 遍历方式：DFS 序遍历。 有向边分类：树枝边，前向边，后向边，横叉边。 时间戳与追溯值：记 \(dfn[x]\) 为点 \(x\) 的时间戳（被访问的顺序），\(low[x]\) 为点 \( 阅读全文

摘要： 笛卡尔树 李超线段树 阅读全文

摘要： 组合数 排列数 插板法 二项式反演 卡特兰数 斯特林数 阅读全文

摘要： 拓展欧几里得（exgcd） 欧拉函数 扩展欧拉定理 扩展中国剩余定理 阅读全文

摘要： 拉插 FFT 原根 FNTT 阅读全文

摘要： T2 模板（monica） 这是一道矩阵求逆的题，求矩阵 \(X\) 使得 \(A\times X=B\)。由于 \(A\times A^{-1}=I\)，所以 \(X=A^{-1}\times B\) . 所以只需求 \(A^{-1}\)，再与 \(B\) 做矩阵乘法并取模就完成了。 代码如下： 阅读全文

摘要： 图的匹配 阅读全文

摘要： 可持久化数据结构 阅读全文

摘要： 树上问题 阅读全文