Wanted
总结各算法（应用，复杂度）。
可能有的算法不会实现，但是一定要知道是什么，怎么用！
总结作过题（方法，关键点）。
桥
看最短路，DFS，BFS，二维子段和复杂度。
// ************************************
计划：
需要会的类型(按重要程度)：
1.(线段)树, 离散化
1.DP ( 状态压缩 )
2.解模线性方程组, (高斯)消元, 线性同余方程(组)
2.搜索+剪枝 ( e.g. A* ... )
2.静态BST, 平衡树
2.栈DFS
3.凸包
3.Hamilton 路, 中国邮递员.
3.群论，生成函数
3.树状数组
4.高精度(c/c++), FFT
4.独立集, 团.
多交流，多演练(作比赛)，多作题。
题目（按期待度大致排序）：
欢迎一起讨论，研究，AC ...
////////////////////////// Problems wanteD ////////////////////////////////
1591 1149
1938, 1718, 1700 (river crossing)
2455 最大流？
2595 凸包
2760 离散化,线段树
2777 线段树
2821 Fourier transform (http://acm.hnu.cn:8080/online/?action=problem&type=show&id=10004&courseid=0)
2761 静态二叉树,平衡树 (RMQ)
2899, 2482 采矿 (二叉排序树。线段树)
-2889 DP
2082,2796 ( like 2559, 2823 http://blog.csdn.net/arbuckle/archive/2006/05/06/710988.aspx )
2676_Sudoku
1077 Eight ( Baidu )
1275(p306),1364_差分约束,bellman-ford
1475,1622_Pushing Boxes
1637_混合图欧拉路
1830 开关
2132_GCF,LCM
2449 K-th shortest path, A*
2531_最大割_NP-Hard_?
2774 后缀树
//////////////////////////////////////////////////////////
//////////////////////// Summer_2006 //////////////////////////////////
1031(计算几何), 1070(计算几何), 1040(搜索?),
1036(DP?), 1058([部分穷举,推理]??), 1117(搜索?),
1275(差分约束), 1087(二分图最大匹配), 1033(置换群),
2899(二叉排序树?**), 1461(递推?),
1091(分解质因数,组合数学), 1071(DP? (记忆化)搜索),
1082+(博弈,DP), 1104(DP? (记忆化)搜索).
课程日志（题号后：“+”新做，“v”做过，“x”不是自己写的，“”未过）：
1/20060712 WED 1039+, 1031 , 1106+, 1070 , 1066+.
2/20060714 FRI 1035+, 1029v, 1013v, 1042v, 1036 , 1088x, 1040 .
3/20060717 MON 1080+, 1053v, 1067x, 1058 .
4/20060719 WED 1064v, 1019 , 1095+, 1079v, 1032v, 1082+.
5/20060721 FRI 1117 , 1519v, 1023v, 1995v, 1014+, 1094v .
6/20060724 MON 1065+, 1275 , 1034v, 2376v.
7/20060725 TUE 1034v, 1087 , 1125v, 1118v, 1050v, 1033 .
8/20060726 WED 2002+, 2899 , 1461 .
9/20060727 THU 1006v, 1091 .
0/20060728 FRI 1071 , 1104 , 1062v.
//////////////////////////////////////////////////////////
////////////////////////// Easy ////////////////////////////////
1045 Physics
2555 Physics
1119 WA
1355 WA
1437 WA
//////////////////////////////////////////////////////////
////////////////////////// Others ////////////////////////////////
Regionals ( Preliminary; China Mainland; 2005,2004.. )
2665 - 2673 Beijing 2005 Preliminary
2078 - 2085 Shanghai 2004 Preliminary
1921 - 1928 Beijing 2004 Preliminary
2645 Boastin' Red Socks
2875 Geometry
1178 BFS?
1860 Currency Exchange, Bellman-Ford?
1432: Decoding Morse Sequences
1381: Secret Code
2058: Word Encoding
1376_robot_bfs?
1392 ( DFS using stack )
1934_lcs,dfs?
2393_Yogurt factory
2809 POLYNOMIAL..
1690 (Your)((Term)((Project))) 去括号
2792 Brackets Removal 去括号
1322 老师讲过 (Chocolate)生成函数
2127 X lcs, lis, dp
2155 树状数组 Binary indexed tree
//////////////////////////////////////////////////////////
// *******************************************************************************
//////////////////////// Etc etC ////////////////////////////
万能算法,Euclid MST,网络流,凸包,动态规划
=====================================================
线性规划
算法导论
DP!
栈DFS
网络流
匹配
计算几何
离散化,线段树
差分约束系统
置换群
生成函数
树状数组
多边形填充
=====================================================
看匹配、割点等代码。
//////////////////////////////////////////////////////////
/////////////////////////// Accepted ///////////////////////////
1201,1716_差分约束,bellman-ford
1265, Geometry
1270, 改密码
1307 funny
1459 maxFlow
1492 easy
1501
1523 SPF 割点
1661_Help Jimmy_ball_(DP)
1686 ( 表达式求值 )
2234, 1704 Nim
1786 Bridge Hands
1928
2002 squares
2015: Permutation Code
2056
2139 Floyd
2337 Euler cycle
2737 like 1118,2780
2762 单连通图(强连通分支,核心DAG)( Gabow )
2762, 2186 SCC
2890 闭包,BFS
//////////////////////////////////////////////////////////