|题目分类|BZOJ、Poj、Hdu题目分类

BZOJ:

[线段树]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:

[数论]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:

[拓扑排序]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

[贪心]UVA 11292：排序后贪心
[贪心]UVA 11729：排序后贪心解决工程安排问题

其他OJ

[后缀数组]spoj 694：后缀数组求字符串不同子串的个数