five20

随笔分类 (758)

• Tarjan——2-sat(1)
• Tarjan——割边、割点、桥(1)
• Tarjan——强连通分量/缩点(8)
• 博弈论——Nimm Game(1)
• 博弈论——简单博弈(2)
• 博弈论——组合游戏(1)
• 动态规划——DAG上dp(3)
• 动态规划——背包dp(15)
• 动态规划——多维dp(6)
• 动态规划——环形dp(1)
• 动态规划——普通dp(27)
• 动态规划——期望dp(1)
• 动态规划——区间dp(8)
• 动态规划——树形dp(10)
• 动态规划——数位dp(4)
• 动态规划——状压dp(11)
• 队列——单调队列(5)
• 队列——优先队列(堆)(4)
• 基础算法——倍增(4)
• 基础算法——递推、递归(14)
• 基础算法——二分答案(11)
• 基础算法——分块(5)
• 基础算法——高精度(3)
• 基础算法——离散化(1)
• 基础算法——枚举(21)
• 基础算法——模拟(36)
• 基础算法——前缀和/二维前缀和(9)
• 基础算法——贪心(71)
• 基础算法——位运算(8)
• 计算几何——扫描线(1)
• 计算几何——杂题(1)
• 其它算法——打表(5)
• 其它算法——莫队(11)
• 生成树——最小生成树(7)
• 树的遍历——前序、中序、后序(1)
• 树论——dfs序(2)
• 树论——树的重心、直径(5)
• 树论——树链剖分(2)
• 数据结构——hash表(2)
• 数据结构——KDtree(1)
• 数据结构——Splay(11)
• 数据结构——Treap(1)
• 数据结构——并查集(10)
• 数据结构——动态开点线段树(2)
• 数据结构——二叉堆(11)
• 数据结构——可并堆(3)
• 数据结构——可持久化trie树(3)
• 数据结构——可持久化平衡树(3)
• 数据结构——可持久化线段树(主席树)(10)
• 数据结构——权值线段树(3)
• 数据结构——树状数组(13)
• 数据结构——无旋Treap(9)
• 数据结构——线段树(27)
• 数论——gcd/exgcd(5)
• 数论——纯数学(38)
• 数论——斐波拉契数列(7)
• 数论——费马小定理(1)
• 数论——概率和期望(5)
• 数论——高斯消元(1)
• 数论——矩阵(15)
• 数论——卡特兰数(1)
• 数论——快速幂(5)
• 数论——莫比乌斯反演(3)
• 数论——逆元(3)
• 数论——欧拉定理/扩展欧拉定理(2)
• 数论——欧拉函数(1)
• 数论——容斥原理(3)
• 数论——数论分块(6)
• 数论——素数(9)
• 数论——线性筛(7)
• 数论——置换群(1)
• 数论——组合数学(10)
• 搜索——A*\IDA*(4)
• 搜索——bfs(7)
• 搜索——dfs(39)
• 搜索——迭代加深搜索(2)
• 搜索——记忆化搜索(7)
• 搜索——剪枝(7)
• 搜索——模拟退火(3)
• 图论——二分图最大匹配(匈牙利)(6)
• 图论——三元环计数(2)
• 图论——拓扑排序(5)
• 网络流——分数规划(2)
• 网络流——有上下界的网络流(1)
• 网络流——最大流/最小割(20)
• 网络流——最小费用最大流(6)
• 字符串——AC自动机(8)
• 字符串——KMP(6)
• 字符串——manacher(4)
• 字符串——Trie树(9)
• 字符串——字符串Hash(7)
• 字符串——最大最小算法(1)
• 最短路——dijkstra(10)
• 最短路——Floyd(4)
• 最短路——k短路(4)
• 最短路——SPFA(25)
• 最短路——差分约束(8)
• 最短路——分层图(2)
• 更多