├── .gitignore ├── Makefile ├── README.md ├── data-structures ├── link-cut-tree │ ├── main.cpp │ └── remark.tex ├── splay │ ├── main.cpp │ └── remark.tex ├── suffix-array │ ├── main.cpp │ └── remark.tex └── suffix-automaton │ ├── main.cpp │ └── remark.tex ├── graph ├── Hopcroft-Karp │ ├── main.cpp │ └── remark.tex ├── KM-algorithm │ ├── main.cpp │ └── remark.tex ├── Maximum-Flow │ ├── main.cpp │ └── remark.tex ├── Minimum-cost-Flow │ ├── main.cpp │ └── remark.tex ├── get-bridge │ ├── main.cpp │ └── remark.tex └── 最小树形图 │ ├── main.cpp │ └── remark.tex ├── math ├── geometry │ ├── main.cpp │ └── remark.tex ├── numbertheory │ ├── main.cpp │ └── remark.tex └── numerical │ ├── main.cpp │ └── remark.tex ├── other ├── Manacher │ ├── main.cpp │ └── remark.tex └── simplex │ ├── main.cpp │ └── remark.tex └── parse.py /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ACM-Obsidian/acm-template/HEAD/.gitignore -------------------------------------------------------------------------------- /Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ACM-Obsidian/acm-template/HEAD/Makefile -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ACM-Obsidian/acm-template/HEAD/README.md -------------------------------------------------------------------------------- /data-structures/link-cut-tree/main.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ACM-Obsidian/acm-template/HEAD/data-structures/link-cut-tree/main.cpp -------------------------------------------------------------------------------- /data-structures/link-cut-tree/remark.tex: -------------------------------------------------------------------------------- 1 | 动态树模板，如果维护的权值在边上，需要把边拆成点。 2 | -------------------------------------------------------------------------------- /data-structures/splay/main.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ACM-Obsidian/acm-template/HEAD/data-structures/splay/main.cpp -------------------------------------------------------------------------------- /data-structures/splay/remark.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ACM-Obsidian/acm-template/HEAD/data-structures/splay/remark.tex -------------------------------------------------------------------------------- /data-structures/suffix-array/main.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ACM-Obsidian/acm-template/HEAD/data-structures/suffix-array/main.cpp -------------------------------------------------------------------------------- /data-structures/suffix-array/remark.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ACM-Obsidian/acm-template/HEAD/data-structures/suffix-array/remark.tex -------------------------------------------------------------------------------- /data-structures/suffix-automaton/main.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ACM-Obsidian/acm-template/HEAD/data-structures/suffix-automaton/main.cpp -------------------------------------------------------------------------------- /data-structures/suffix-automaton/remark.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ACM-Obsidian/acm-template/HEAD/data-structures/suffix-automaton/remark.tex -------------------------------------------------------------------------------- /graph/Hopcroft-Karp/main.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ACM-Obsidian/acm-template/HEAD/graph/Hopcroft-Karp/main.cpp -------------------------------------------------------------------------------- /graph/Hopcroft-Karp/remark.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ACM-Obsidian/acm-template/HEAD/graph/Hopcroft-Karp/remark.tex -------------------------------------------------------------------------------- /graph/KM-algorithm/main.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ACM-Obsidian/acm-template/HEAD/graph/KM-algorithm/main.cpp -------------------------------------------------------------------------------- /graph/KM-algorithm/remark.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ACM-Obsidian/acm-template/HEAD/graph/KM-algorithm/remark.tex -------------------------------------------------------------------------------- /graph/Maximum-Flow/main.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ACM-Obsidian/acm-template/HEAD/graph/Maximum-Flow/main.cpp -------------------------------------------------------------------------------- /graph/Maximum-Flow/remark.tex: -------------------------------------------------------------------------------- 1 | Dinic求解最大流，有当前弧优化 2 | -------------------------------------------------------------------------------- /graph/Minimum-cost-Flow/main.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ACM-Obsidian/acm-template/HEAD/graph/Minimum-cost-Flow/main.cpp -------------------------------------------------------------------------------- /graph/Minimum-cost-Flow/remark.tex: -------------------------------------------------------------------------------- 1 | spfa求解最小费用最大流 2 | -------------------------------------------------------------------------------- /graph/get-bridge/main.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ACM-Obsidian/acm-template/HEAD/graph/get-bridge/main.cpp -------------------------------------------------------------------------------- /graph/get-bridge/remark.tex: -------------------------------------------------------------------------------- 1 | Tarjan 算法求一个无向图的桥 2 | -------------------------------------------------------------------------------- /graph/最小树形图/main.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ACM-Obsidian/acm-template/HEAD/graph/最小树形图/main.cpp -------------------------------------------------------------------------------- /graph/最小树形图/remark.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ACM-Obsidian/acm-template/HEAD/graph/最小树形图/remark.tex -------------------------------------------------------------------------------- /math/geometry/main.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ACM-Obsidian/acm-template/HEAD/math/geometry/main.cpp -------------------------------------------------------------------------------- /math/geometry/remark.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ACM-Obsidian/acm-template/HEAD/math/geometry/remark.tex -------------------------------------------------------------------------------- /math/numbertheory/main.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ACM-Obsidian/acm-template/HEAD/math/numbertheory/main.cpp -------------------------------------------------------------------------------- /math/numbertheory/remark.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ACM-Obsidian/acm-template/HEAD/math/numbertheory/remark.tex -------------------------------------------------------------------------------- /math/numerical/main.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ACM-Obsidian/acm-template/HEAD/math/numerical/main.cpp -------------------------------------------------------------------------------- /math/numerical/remark.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ACM-Obsidian/acm-template/HEAD/math/numerical/remark.tex -------------------------------------------------------------------------------- /other/Manacher/main.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ACM-Obsidian/acm-template/HEAD/other/Manacher/main.cpp -------------------------------------------------------------------------------- /other/Manacher/remark.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ACM-Obsidian/acm-template/HEAD/other/Manacher/remark.tex -------------------------------------------------------------------------------- /other/simplex/main.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ACM-Obsidian/acm-template/HEAD/other/simplex/main.cpp -------------------------------------------------------------------------------- /other/simplex/remark.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ACM-Obsidian/acm-template/HEAD/other/simplex/remark.tex -------------------------------------------------------------------------------- /parse.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ACM-Obsidian/acm-template/HEAD/parse.py --------------------------------------------------------------------------------