专题的知识点总结与例题

【网络流】

1.网络流之isap算法：讲解链接：ISAP算法
2.网络流之全局最小割：全局最小割
3.什么是割：最大流与最小割

【连通图】

1.Trajan算法：传送门
2.连通图的割点：传送门，以例题来看：Network ，例题题解：传送门

【LCA与Trajan】

1.入门博客：链接
2.LCA与最近公共祖先：算法讲解博客，相关例题：Closest Common Ancestors，
Connections between cities
3.LCA之在线算法：链接最近公共祖先：LCA及其用倍增实现，浅谈LCA的在线算法。

【数论】

1。母函数详解。
2.母函数之指数型母函数。

【康托展开】

1。详解：博客链接

【卢卡斯定理和线性求解逆元】

遇到与取模有关的题目，就想逆元。传送门

【凸包】

传送门
相关模板题目：Scrambled Polygon

【栈】

Web Navigation
Largest Rectangle in a Histogram

【01规划】

知识点总结
Desert King

【高斯消元法】

落谷详解
P3389 【模板】高斯消元法

【树链剖分】

【算法讲堂】【电子科技大学】【ACM】树链剖分视频详解。
UESTCACM 每周算法讲堂 dfs序与树链剖分视频详解。
题目：树链剖分题目集。

【莫队算法】

同学的讲解。本人写的普通莫队详解
例题：ACM暑假集训16级-莫队算法

【后缀数组】

简单详解：五分钟搞懂后缀数组！后缀数组解析以及应用(附详解代码)
后缀数组总结和例题：【后缀数组】解决各种字符串问题的总结