整理——各种模板
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了整理——各种模板相关的知识，希望对你有一定的参考价值。
便于考前用。。。
平时先囤着。。。
hash ACM1996总决赛-10-20-30
extend euclid poj 1061-青蛙的约会
拓扑排序 poj 1270-Following Orders
dsu poj 1703-Find them, Catch them
nim poj 1704-Georgia and Bob
后缀数组 poj 1743-Musical Theme
树状数组 poj 1990-MooFest
链表(list) poj 2003-Hire and Fire
强连通分量(两遍dfs) poj 2186-Popular Cows
状压dp poj 2686-Traveling by Stagecoach
二分图匹配 poj 3041-Asteroids
差分约束 poj 3159-Candies
spfa poj 3268-Silver Cow Party
尺取法+set+map poj 3320-Jessica‘s Reading Problem
KMP poj 3461-Oulipo
网络流Dinic poj 3469-Dual Core CPU
快速幂 poj 3641-Pseudoprime numbers
2-SAT poj 3683-Priest John‘s Busiest Day
kruskal poj 3723-Conscription
prim poj 3723-Conscription（但这题貌似会WA）
矩阵的幂 poj 3734-Blocks
单调队列优化DP vijos 1243-生产产品
印象深刻的题：
bellman ford判负环 poj 1364-King
二分图之拆点 poj 1466-Girls and Boys
01背包变种 poj 2184-Cow Exhibition
最大化平均值 poj 2976-Dropping tests
次短路dijkstra poj 3255-Roadblocks
矩阵的幂 poj 3734-Blocks
以上是关于整理——各种模板的主要内容，如果未能解决你的问题，请参考以下文章