师兄的题集
dp 概率 期望
poj 2096
zoj 3329
zoj 3551
zoj 3582
zoj 3640
poj 3071
poj 3756
hdu 4035
hdu 4050
CF24 D

2sat
poj 2723 已做
poj 3207 已做
poj 3648 已做
poj 3683 已做
poj 2296 已做
poj 2749
poj 3905 已做
poj 3678 已做
hdu 3622 已做
hdu 2444 已做
hdu 3062 已做
hdu 1824 已做
hdu 4115

kmp
poj 1961 已做 /
poj 2406 已做 /
uva12012 已做 /
hdu 1841 已做 /

AC自动机
hdu 3407 已做 /
hdu 2222 已做 /
hdu 2896 已做 /
hdu 3065 已做 /
fzu 2005 已做 /
hdu 3489 已做 /
poj 1204 已做 /
zoj 3430 已做 /
poj 2778 已做 /
hdu 2825 已做 /
hdu 3962 已做 /
poj 1625 已做 /
poj 3691 已做 /
zoj 3228 已做 /
hdu 2243 已做 /
hdu 2296 已做 /
uvalive 4657 过不了，找不出哪错
hdu 3341 已做 /
hdu 3247 已做 /
zoj 3190 已做 /

后缀数组
poj 1743 已做 /
poj 3261 已做 /
spoj 694 已做 /
spoj 705 已做 /
ural 1297 已做求最长回文串
poj 2406 已做 /
poj 2774 已做 /
ural 1517 已做/
poj 3294 已做 /
spoj 220 已做 /

回文串
poj 3974 已做 /

字符串hash
poj 1200 进制hash小于1600万个不同字串个数的判重问题已做 /
poj 3007 elfhashor BKDRHASH已做 /
poj 1840 已做mod hash /
poj 2002 已做mod hash /
poj 2503 已做elfhash /
poj 3349 已做mod hash /
poj 3274 已做mod hash /

字典树
hdu 3460 已做求字典树的节点个数 /

RMQ&LCA
poj 3264 模板题 已做
poj 3368 已做
poj 2452 已做 二分加 rmq
poj 1986 lca + rmq已做 模板
poj 2019 二维rmq 已做
poj 1130 LCA 直接暴力就可以了，沿着父亲节点往上走 就询问一次 已做

数位统计
poj 2282 已做
poj 3252 已做
poj 1037 已做
hdu 3943 已做
hdu 3555 已做

dp
1015 已做
1036 已做
1037 已做
1038
1042 已做
1050 已做
1062 已做
1074
1080 已做
1088 已做
1093
1112 已做
1141 已做
1143
1157 已做
1159 已做
1160 已做
1163 已做
1170 已做
1178 已做
1179 已做
1180
1185 已做
1187
1189 已做
1191 已做
1192
1208
1239
1240 已做
1276 已做
1293
1322 已做
1338 已做
1390 已做
1432
1458 已做
1485 已做
1456 已做
1505 Copying Books
1513 SchedulingLectures
1579 已做
1609 已做
1631 已做 最长上子序列
1633 Gladiators
1635 已做 树的同构判断两颗树是否一样
1636 已做
1644 To Bet or NotTo Bet
1649 Market Place
1651 已做
1655 已做
1661 Help Jimmy
1664 已做
1671 已做
1682 Clans on the ThreeGorges
1690 已做
1691 已做
1692 已做
1695 MagazineDelivery
1699 已做
1704 已做
1707 Sum of powers
1712 Flying Stars
1714 The Cave // 题目没了
1717 已做
1718 River Crossing
1722 SUBTRACT
1726 Tango Tango Insurrection
1732 已做
1733 Parity game
1737 已做
1740 A New Stone Game
1742 已做
1745 已做
1770 Special Experiment
1771 ElevatorStopping Plan
1776 Task Sequences
1821 Fence
1837 Balance
1848 Tree
1850 已做
1853 Cat
1874 Trade on Verweggistan
1887 Testing the CATCHER
1889 Package Pricing
1920 Towers of Hanoi
1926 Pollution
1934 Trip
1936 All in All
1937 BalancedFood
1946 Cow Cycling
1947 RebuildingRoads
1949 Chores
1952 BUY LOW, BUYLOWER
1953 World Cup Noise
1958 Strange Towers of Hanoi
1959 Darts
1962 CorporativeNetwork
1964 City Game
1975 Median Weight Bead
1989 The Cow Lineup
2018 Best Cow Fences
2019 Cornfields
2029 Get Many Persimmon Trees
2033 Alphacode
2039 To and Fro
2047 Concert Hall Scheduling
2063 Investment
2081 Recaman'sSequence
2082 TerribleSets
2084 Game of Connections
2127 GreatestCommon IncreasingSubsequence
2138 Travel Games
2151 Check the difficulty of problems 概率dp 已做
2152 Fire
2161 Chandelier
2176 Folding 区间压缩 已做
2178 Heroes Of Might AndMagic
2181 Jumping Cows
2184 Cow Exhibition
2192 Zipper
2193 Lenny'sLucky LottoLists
2228 Naptime 已做
2231 Moo Volume
2250 Compromise
2279 Mr.Young'sPicture Permutations
2287 Tian Ji -- TheHorse Racing已做
2288 Islands and Bridges
2292 Optimal Keypad
2329 Nearest number - 2
2336 Ferry Loading II
2342 Anniversaryparty
2346 Lucky tickets
2353 Ministry
2355 Railway tickets
2356 Find a multiple
2374 Fence Obstacle Course
2378 Tree Cutting
2384 Harder Sokoban Problem
2385 已做
2386 已做
2392 Space Elevator
2397 Spiderman
2411 已做
2414 PhylogeneticTrees Inherited
2424 Flo'sRestaurant
2430 Lazy Cows
2533 已做
2663 已做
2915 Zuma
3017 Cut the Sequence
3028 Shoot-out
3124 The Bookcase
3176 已做
3133 ManhattanWiring
3208 自动机 按位dp求有666出现的第n个数是哪个已做
3345 Bribing FIPA
3375 Network Connection
3420 Quad Tiling 矩阵+ dp 思想 已做

---------------------最大流
POJ 1273 DrainageDitches 已做
POJ 1274 ThePerfect Stall (二分图匹配) 已做
POJ 1698 Alice'sChance 已做
POJ 1459 PowerNetwork 已做
POJ 2112 OptimalMilking (二分) 已做
POJ 2455 SecretMilking Machine (二分) 暂时不做
POJ 3189 SteadyCow Assignment (枚举) 已做
POJ 1637 Sightseeingtour (混合图欧拉回路)
POJ 3498 Marchof the Penguins (枚举汇点) 已做
POJ 1087 APlug for UNIX
POJ 1149 Pigs (构图题) 已做
ZOJ 2760 HowMany ShortestPath (边不相交最短路的条数) 数据w[i][i]不一定是0...
POJ 2391 OmbrophobicBovines (必须拆点，否则有BUG)
WHU 1124 FootballCoach (构图题)
SGU 326 Perspective (构图题，类似于WHU 1124)
UVa 563 Crimewave
UVa 820 Internet Bandwidth
POJ 3281 Dining (构图题) 已做
POJ 3436 ACMComputer Factory 已做
POJ 2289 Jamie'sContact Groups (二分) 已做
SGU 438 The Glorious Karlutka River =) (按时间拆点)
SGU 242 Student'sMorning (输出一组解) 理论上ac
SGU 185 Two shortest (Dijkstra预处理，两次增广，必须用邻接阵实现，否则MLE)
HOJ 2816 PowerLine
POJ 2699 TheMaximum Numberof Strong Kings (枚举+构图) 理论上ac
ZOJ 2332 Gems 理论上ac

JOJ 2453 Candy (构图题)
SOJ 2414 Leapin'Lizards
SOJ 2835 PickUp Points
SOJ 3312 StockholmKnights
SOJ 3353 TotalFlow


--------------------最小割
SOJ2662 Playground
SOJ3106 DualCore CPU
SOJ3109 Spaceflight
SOJ3107 Select
SOJ3185 Blackand white
SOJ3254 Rainand Fgj
SOJ3134 windy和水星-- 水星交通
HOJ 2634 Howto earn more
ZOJ 2071 TechnologyTrader (转成最大权闭合子图)
HNU 10940 Coconuts
ZOJ 2532 Internship (找关键割边)
POJ 1815 Friendship (字典序最小的点割集)
POJ 3204 Ikki'sStory I - Road Reconstruction (找关键割边)
POJ 3308 Paratroopers
POJ 3084 PanicRoom
POJ 3469 DualCore CPU
ZOJ 2587 UniqueAttack (最小割的唯一性判定)
POJ 2125 DestroyingThe Graph (找割边)
ZOJ 2539 EnergyMinimization
TJU 2944 MussyPaper (最大权闭合子图)
POJ 1966 CableTV Network (无向图点连通度)
HDU 1565 方格取数(1) (最大点权独立集) 已做
HDU 1569 方格取数(2) (最大点权独立集) 已做
HDU 3046 Pleasantsheep and big big wolf 已做
POJ 2987 Firing (最大权闭合子图)
SPOJ 839 OptimalMarks (将异或操作转化为对每一位求最小割)
HOJ 2811 EarthquakeDamage (最小点割集)
2008 Beijing Regional Contest Problem A Destroyingthe bus stations ( BFS 预处理 )(http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=4322)
ZOJ 2676 NetworkWars (参数搜索)
POJ 3155 HardLife (参数搜索)
ZOJ 3241 Beinga Hero
hdu 3931 crossthe fire 已做

-----------------有上下界
ZOJ 2314 ReactorCooling (无源汇可行流) 已做
POJ 2396 Budget (有源汇可行流) 已做
SGU 176 Flow Construction (有源汇最小流) 已做
ZOJ 3229 Shootthe Bullet (有源汇最大流) 已做
HDU 3157 CrazyCircuits (有源汇最小流) 已做


-----------------最小费用流
HDU 3376 MatrixAgain 已做
HOJ 2715 Matrix3 不做
POJ 3422 Kaka'sMatrix Travels (与Matrix3 类似) 已做
POJ 2195 GoingHome 已做
POJ 3680 Intervals 已做
POJ 2135 FarmTour 已做
HOJ 2739 TheChinese PostmanProblem
POJ 2175 EvacuationPlan (消一次负圈) 已做
POJ 2516 MinimumCost (按物品种类多次建图)
hdu 3722 完全匹配任何一点都在一个圈上 已做
POJ 3762 TheBonus Salary!
BUAA 1032 Destroying a Painting
POJ 2400 Supervisor,Supervisee (输出所有最小权匹配)
HOJ 2543 StoneIV
SOJ 3186 Segments == poj3680 已做
SOJ 2927 终极情报网
SOJ 3634 星际竞速