训练赛链接

数据结构: 线段树, 树状数组,并查集,Trie图,DFA

线段树和树状数组.pdf

并查集.pdf

Trie图,字符串模式匹配中DFA的应用.pdf

图论问题:最小生成树,最短路,强连通分量、桥和割点

最小生成树.pdf

最短路.pdf

强连通分量,桥和割点.pdf

网络流算法:基本的网络流算法,Dinic算法,带上下界的网络流,最小费用流

网络流算法:基本的网络流算法,Dinic算法,带上下界的网络流,最小费用流.pdf

计算几何:线与线求交,线与面求交,求凸包,半平面求交等

竞赛中的若干数学问题

数学.pdf

Openjudge指南

Openjudge指南.pdf