随笔分类

• 0/1 分数规划(1)
• 01 Trie(6)
• 01bfs(1)
• 2-SAT(1)
• AC 自动机(10)
• AtCoder(218)
• BEST 定理(2)
• Bluestein's Algorithm(2)
• Boruvka(4)
• Catalan(4)
• cdq(2)
• CodeForces(194)
• DAG 的最小（可重）路径覆盖(2)
• dfs 树(3)
• Dilworth 定理(3)
• dp(169)
• EGF(1)
• exgcd 不定方程(1)
• FWT(7)
• Hall 定理(5)
• KMP(8)
• KMP 自动机(2)
• Konig 定理(1)
• Kruskal 重构树(12)
• KTT(1)
• LCA(10)
• LGV 引理(2)
• LIS/LDS(1)
• meet-in-the-middle(3)
• min-max 容斥(3)
• Nim(2)
• ODT(2)
• Powerful Number 筛(1)
• Primal-Dual 原始对偶算法(1)
• Prufer 序(1)
• RMQ(6)
• SG 函数(4)
• slope trick(1)
• Stern-Brocot 树(1)
• Tarjan(2)
• Trie(4)
• Universal Cup(1)
• wqs 二分(3)
• Z 函数(5)
• 暴力(6)
• 背包(22)
• 倍增(4)
• 比赛记录(8)
• 边分治/边分树(1)
• 边双连通分量(1)
• 并查集(14)
• 博弈论(19)
• 差分约束算法(1)
• 拆贡献(5)
• 长链剖分(2)
• 抽屉原理(1)
• 单调队列(2)
• 单调栈(6)
• 单位根反演(3)
• 笛卡尔树(1)
• 递归(4)
• 点分治/点分树(7)
• 点双连通分量(1)
• 定义新运算(1)
• 动态 dp(1)
• 杜教筛(1)
• 堆(2)
• 多项式 FFT/NTT(25)
• 二次剩余(1)
• 二分(15)
• 二分图(6)
• 二分图最大匹配(6)
• 二维数点(3)
• 二项式定理(3)
• 反悔贪心(1)
• 反推贡献系数(1)
• 反演(1)
• 斐波那契数列(1)
• 费用流(5)
• 分块(6)
• 分治(14)
• 复杂度分析(2)
• 概率/期望(23)
• 高斯消元(6)
• 高维前缀和(5)
• 割点(1)
• 根号分治(12)
• 构造(43)
• 构造自动机(1)
• 广义串并联图(2)
• 过中点重构(1)
• 哈希(4)
• 后缀自动机 SAM(4)
• 换根 dp(4)
• 基环树/基环森林(2)
• 极角排序(1)
• 计数(54)
• 计算几何(6)
• 记忆化搜索(1)
• 讲题(17)
• 交互(15)
• 交换 dp 状态与答案(1)
• 竞赛图(3)
• 矩阵(8)
• 矩阵树定理(1)
• 决策单调性(2)
• 可撤销并查集(3)
• 可持久化(1)
• 可删堆(1)
• 拉格朗日插值(3)
• 类欧几里得算法(5)
• 离线(11)
• 连续段 dp(2)
• 链表(2)
• 乱搞(2)
• 模拟赛(2)
• 模拟最大流(2)
• 摩尔投票法(1)
• 莫比乌斯反演/欧拉反演(4)
• 莫队(1)
• 莫队二次离线(1)
• 欧拉函数(1)
• 欧拉路径/回路(5)
• 裴蜀定理(2)
• 平衡树(4)
• 启发式合并(1)
• 前缀和/差分(22)
• 区间 dp(12)
• 容斥(38)
• 扫描线(6)
• 生成函数(5)
• 树的重心(2)
• 树剖(12)
• 树形 dp(12)
• 树状数组/线段树(78)
• 树状数组/线段树上二分(12)
• 数论/数学(4)
• 数位 dp(6)
• 数学(29)
• 双指针(4)
• 思维(168)
• 斯坦纳树(2)
• 斯特林反演(1)
• 斯特林数(6)
• 搜索(3)
• 随机化(7)
• 贪心(38)
• 同余最短路(1)
• 凸包(9)
• 拓扑排序(3)
• 网络流(15)
• 稳定婚姻问题(1)
• 线段树分治(3)
• 线段树合并(3)
• 线性规划对偶(1)
• 线性基(4)
• 斜率优化(1)
• 行列式(2)
• 虚树(1)
• 旋转坐标系(1)
• 学习笔记(18)
• 鞅与停时定理(3)
• 优化建图(4)
• 原根(4)
• 整除分块(2)
• 整体二分(2)
• 置换(2)
• 众数(1)
• 主席树(5)
• 状压(14)
• 子序列自动机(2)
• 组合数学(66)
• 最短路(13)
• 最短路树(1)
• 最小点覆盖(1)
• 最小割(8)
• 最小环(1)
• 最小生成树(7)
• 做题记录(517)
• 更多