|
【技巧与思想】模拟/枚举/爆搜
(80)
|
【字符串】后缀数组
(4)
|
【字符串】Trie/字典树
(2)
|
【技巧与思想】分治/根号分治
(1)
|
|
【动态规划】线性dp/递推/背包
(33)
|
【动态规划】树形dp
(4)
|
【图论】topo/拓扑排序
(2)
|
【技巧与思想】Meet-in-middle/折半搜索
(1)
|
|
【技巧与思想】思维题/推性质
(32)
|
【数据结构】莫队
(3)
|
【计算几何】凸包
(1)
|
【字符串】Manacher/马拉车
(1)
|
|
模板
(16)
|
【技巧与思想】随机化
(3)
|
【树上问题】树链剖分
(1)
|
【字符串】AC 自动机
(1)
|
|
其他
(14)
|
【技巧与思想】线段树合并
(3)
|
【数论】杜教筛
(1)
|
【基础数据结构】并查集
(1)
|
|
【图论】二分图匹配
(12)
|
【图论】tarjan
(3)
|
【数据结构】左偏树/可并堆
(1)
|
【基础数据结构】单调队列
(1)
|
|
【技巧与思想】二分
(11)
|
【图论】Dijkstrala/SPFA/最短路
(3)
|
【数据结构】单调栈
(1)
|
【图论】边双联通分量
(1)
|
|
【技巧与思想】贪心
(10)
|
【动态规划】状态压缩dp
(3)
|
【数学】莫比乌斯反演
(1)
|
【图论】欧拉回路/欧拉路径
(1)
|
|
【数据结构】Segment-tree/线段树/主席树
(8)
|
【动态规划】数位dp
(3)
|
【数学】线性规划
(1)
|
【图论】强连通分量
(1)
|
|
【技巧与思想】前缀和
(7)
|
【统计与概率】容斥/min-max容斥
(2)
|
【数学】矩阵乘法/矩阵行列式
(1)
|
【图论】平面图对偶
(1)
|
|
【技巧与思想】剪枝
(6)
|
【数据结构】虚树
(2)
|
【数学】斐波那契数列/fib/fibonacci
(1)
|
【图论】平面图
(1)
|
|
【图论】网络流
(6)
|
【数据结构】FHQ-Treap/平衡树/Splay
(2)
|
【数学】卡特兰数
(1)
|
【图论】差分约束
(1)
|
|
【统计与概率】组合数学
(5)
|
【数学】exgcd/扩展欧几里得
(2)
|
【数学】NTT/FFT/多项式卷积
(1)
|
【图论】仙人掌/圆方树
(1)
|
|
【数据结构】笛卡尔树
(5)
|
【技巧与思想】转化/建模
(2)
|
【数学】gcd/lcm
(1)
|
【图论】Prufer 序列
(1)
|
|
【数据结构】树状数组
(5)
|
【技巧与思想】扫描线
(2)
|
【技巧与思想】高精度
(1)
|
【图论】Kruscal 重构树
(1)
|
|
【技巧与思想】构造
(5)
|
【技巧与思想】差分
(2)
|
【技巧与思想】调整法
(1)
|
【图论】Floyd 算法
(1)
|
|
【技巧与思想】st表/倍增
(5)
|
【技巧与思想】启发式合并
(2)
|
【技巧与思想】结论题
(1)
|
【图论】2-sat
(1)
|
|
【动态规划】区间dp
(5)
|
【技巧与思想】反悔贪心/模拟费用流
(2)
|
【技巧与思想】打表
(1)
|
【动态规划】单调性优化dp/四边形不等式/斜率优化/单调队列
(1)
|
|
【统计与概率】计数题
(4)
|
【字符串】字符串哈希
(2)
|
【技巧与思想】循环队列
(1)
|
【动态规划】dp套dp
(1)
|
|
【技巧与思想】two-pointer/双指针
(4)
|
【字符串】后缀自动机
(2)
|
【技巧与思想】博弈论
(1)
|
