[線段樹]bzoj 1012：裸線段樹單點修改+區間求最大值
[樹鏈剖分, 線段樹]bzoj 1036：樹鏈剖分後線段樹維護(樹鏈剖分模板)
[樹狀陣列]bzoj 1452：開多個樹狀陣列解決問題
[數論]bzoj 1477：裸的擴充套件歐幾里得演算法
[線段樹]bzoj 1593：線段樹合併模型
[搜尋]bzoj 1619：bfs灌水
[dfs]bzoj 1648：dfs遍歷
[二分, 貪心]bzoj 1650：二分後貪心處理
[差分序列]bzoj 1651：差分序列字首和求解
[區間dp]bzoj 1652：區間dp求解
[強連通分量]bzoj 1654：tarjan求強連通分量
[揹包dp, 高精度]bzoj 1655：無限揹包+高精度
[搜尋]bzoj 1656：畫射線分解問題後bfs
[單調棧]bzoj 1660：單調棧維護某個數左(右)遞增(遞減)序列
[暴力]bzoj 1661：列舉兩個點然後數學方法求最大正方形問題
[2-sat]bzoj 1823：2-sat經典模型
[平衡樹]bzoj 2028：求大於x的最小值，set可以過
[樹形dp]bzoj 2060：經典樹形dp模型
[2-sat]bzoj 2199：2-sat經典模型
[差分約束]bzoj 2330：用最短路演算法求最長路求差分約束
[樹形dp, 縮點]bzoj 2427：縮點後跑樹上揹包
[生成樹]bzoj 2429：最小生成樹求最小瓶頸路
[最短路]bzoj 2763：分層圖求最短路
[記憶化搜尋]bzoj 3183：記憶化搜尋
[樹狀陣列, 並查集]bzoj 3211：並查集輔助樹狀陣列求值
[平衡樹]bzoj 3224：treap、splay實現名次樹
[最短路]bzoj 3445：最短路上暴力
[樹鏈剖分, 動態開點線段樹]bzoj 3531：樹鏈剖分後建立多棵動態開點線段樹
[樹鏈剖分, 線段樹]bzoj 4034：樹鏈剖分修改子樹點權問題
[樹鏈剖分, 線段樹]bzoj 4196：樹鏈剖分修改子樹點權問題
[數論]poj 1006：裸的中國剩餘定理
[割頂]poj 1144：求割頂模板
[差分約束]poj 1201：用最短路演算法求最長路求差分約束
[縮點]poj 1236：縮點後統計出入度
[字尾陣列, 二分]poj 1226：二分後字尾陣列判斷正向/反向的公共子串
[割頂]poj 1523：求割頂模板
[字尾陣列]poj 1743：求最長不重複的重複子串
[kmp]poj 1961：kmp求最短迴圈節
[數論]poj 1995：裸的快速冪
[縮點]poj 2186：縮點後統計出度
[2-sat, 二分]poj 2296：二分後2-sat(建圖較複雜)
[樹形dp]poj 2342：經典樹形dp模型
[kmp]poj 2406：kmp求最短迴圈節(週期)
[數論]poj 2407：裸的求尤拉函式
[數論]poj 2478：篩選法求尤拉函式
[線段樹]poj 2528：線段樹離散+區間染色模型
[2-sat, 二分]poj 2723：二分後建2-sat圖判斷可行性
[2-sat, 二分]poj 2749：二分後建2-sat圖判斷可行性(建圖較複雜)
[kmp]poj 2752：kmp求字首與字尾相同的子串個數及長度
[lca, 樹狀陣列]poj 2763：樹狀陣列維護乙個陣列，lca查詢(或樹鏈剖分+線段樹)
[字尾陣列]poj 2774：連線字串用字尾陣列的height求兩個字串的最大公共子串長
[2-sat]poj 3207：經典2-sat問題(建圖較複雜)
[樹鏈剖分, 線段樹]poj 3237：樹鏈剖分後線段樹維護
[字尾陣列, 二分]poj 3261：二分後字尾陣列height求至少出現k次的最長重複子串
[字尾陣列, 二分]poj 3294：二分後字尾陣列height求出現在不小於n/2個字串中的最長子串
[狀壓dp]poj 3311：經典tsp問題
[kmp]poj 3461：kmp模板題
[字尾陣列]poj 3581：多次求字尾陣列分解問題
[字尾陣列]poj 3623：運用字尾陣列中的rk
陣列進行字典序相關問題求解
[2-sat]poj 3648：2-sat輸出方案問題(建圖較複雜)
[2-sat]poj 3678：2-sat問題(建圖較複雜)
[2-sat]poj 3683：2-sat輸出方案問題(建圖較複雜)
[lca]poj 3728：lca中記錄多個值配合dp思想解題
[拓撲排序]hdu 1285：裸的拓撲排序
[左偏樹, 並查集]hdu 1512: 左偏樹模板題
[差分約束]hdu 1531：用最短路演算法求最長路求差分約束解的存在性
[線段樹]hdu 1542：線段樹離散化+掃瞄線求面積並模型
[樹形dp]hdu 1561：樹上01揹包
[kmp]hdu 1711：kmp模板題
[線段樹]hdu 1828：線段樹掃瞄線求周長並模型
[kmp]hdu 2087：kmp模板題
[ac自動機]hdu 2222：裸的ac自動機
[字尾陣列, 二分]hdu 2328：二分後字尾陣列height判斷
[lca, 並查集]hdu 2574：森林中的lca，用並查集輔助
[kmp]hdu 2594：連線字串kmp求最長字首字尾公共長度
[lca]hdu 3078：用lca的思想解題
[kmp, dp]hdu 3336：kmp+dp
[差分約束]hdu 3440：差分約束最大差
[差分約束]hdu 3592：求差分約束最大差
[2-sat, 二分]hdu 3622：浮點數二分後2-sat判斷可行性
[差分約束]hdu 3666：差分約束求解是否存在
[kmp]hdu 3746：kmp求最短迴圈節
[樹鏈剖分, 線段樹]hdu 3966：樹剖維護線段樹
[貪心]uva 11292：排序後貪心
[貪心]uva 11729：排序後貪心解決工程安排問題
[字尾陣列]spoj 694：字尾陣列求字串不同子串的個數
HDOJ題目分類
hdu題目分類 3301 字串 ac自動機，動態規劃 狀態壓縮 3302 計算幾何 3303 數學 代數運算 高斯消元 3304 圖論 強連通分量 2 sat 3305 動態規劃 凸單調性優化 3306 列舉 3307 貪心 3308 數學 代數運算 3309 最短路 佛洛伊德 3310 動態規劃 ...
POJ題目分類
oj上的一些水題 可用來練手和增加自信 poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094 初期 一.基本演算法 1 列舉.poj1753,poj2965 2 貪心 poj1328,poj2109,poj25...
ACM題目分類
貪心 1.hdoj 1009 fatmouse trade 2.hdoj 2037 今年暑假不ac 3.hdoj 1050 moving tables 4.poj 1065 wooden sticks 5.hdoj 1203 i need an offer 6.poj 2287 tian ji th...