Sean's Blog
Search
搜索
暗色模式
亮色模式
阅读模式
Explorer
数据结构与算法
此标签下有372条笔记。
2026年4月29日
06.图论
type/index
algo/graph
数据结构与算法
图论部分简介
图论
2026年4月29日
08.二分
type/note
algo/basic
algo/binary-search
数据结构与算法
二分
binary
二分查找
二分答案
binary-search
2026年4月29日
06.堆
type/note
ds/tree
ds/heap
数据结构与算法
堆简介
堆
heap
优先队列
2026年4月29日
21.PQ 树
type/index
ds/tree
数据结构与算法
pq-树
pq-tree
2026年4月29日
背包DP
type/note
algo/dp
algo/dp/knapsack
数据结构与算法
背包dp
背包问题
knapsack-problem
2026年4月29日
09.插头 DP
type/index
algo/dp
algo/dp/plug
数据结构与算法
插头-dp
plug
2026年4月29日
04.BFS(图论)
type/index
algo/graph
algo/bfs
数据结构与算法
bfs(图论)
bfs
2026年4月29日
02.位运算
type/index
algo/math
algo/math/bit
数据结构与算法
位运算
bit
2026年4月29日
05.高精度计算
type/index
algo/math
algo/math/bigint
数据结构与算法
高精度计算
bignum
2026年4月29日
08.数学
type/index
algo/math
数据结构与算法
数学部分简介
数学
2026年4月29日
11.多项式与生成函数
type/index
algo/math
algo/math/polynomial
数据结构与算法
多项式与生成函数简介
多项式与生成函数
2026年4月29日
01.离散化
type/index
algo/misc
algo/discretization
数据结构与算法
离散化
discrete
2026年4月29日
03.离线算法
type/index
algo/misc
algo/offline
数据结构与算法
离线算法简介
离线算法
2026年4月29日
09.杂项
type/index
algo/misc
数据结构与算法
杂项简介
杂项
2026年4月29日
19.空间优化
type/index
algo/misc
algo/space-optimization
数据结构与算法
空间优化简介
空间优化
space-optimization
2026年3月20日
13.线性代数
type/index
algo/math
algo/math/linear-algebra
数据结构与算法
线性代数简介
线性代数
2025年12月29日
01.复杂度
type/note
algo/complexity
algo/basic
数据结构与算法
复杂度简介
复杂度
时间复杂度
空间复杂度
2025年12月29日
01.算法基础
type/index
algo/basic
数据结构与算法
算法基础简介
算法基础
2025年12月29日
02.枚举
type/index
algo/basic
algo/enumeration
数据结构与算法
枚举
enumerate
2025年12月29日
03.模拟
type/index
algo/basic
algo/simulation
数据结构与算法
模拟
simulate
2025年12月29日
04.递归 & 分治
type/note
algo/basic
algo/divide-conquer
algo/recursion
数据结构与算法
递归--and--分治
divide-and-conquer
分治算法
2025年12月29日
05.贪心
type/note
algo/basic
algo/greedy
数据结构与算法
贪心
greedy
greedy-algorithm
贪心算法
2025年12月29日
06.排序
type/index
algo/sort
数据结构与算法
排序简介
排序
sorting
2025年12月29日
07.前缀和 & 差分
type/index
algo/basic
algo/prefix-sum
数据结构与算法
前缀和--and--差分
prefix-sum
2025年12月29日
09.倍增
type/index
algo/basic
algo/doubling
数据结构与算法
倍增
binary-lifting
2025年12月29日
10.构造
type/index
algo/basic
algo/construction
数据结构与算法
构造
construction
2025年12月29日
01.栈
type/note
ds/linear
ds/stack
数据结构与算法
栈
stack
lifo
2025年12月29日
02.数据结构
type/index
ds/basic
数据结构与算法
数据结构部分简介
数据结构
2025年12月29日
02.队列
type/index
ds/linear
ds/queue
数据结构与算法
队列
queue
2025年12月29日
03.链表
type/index
ds/linear
ds/linked-list
数据结构与算法
链表
linked-list
2025年12月29日
04.哈希表
type/note
ds/hash
数据结构与算法
哈希表
hash
hash-table
散列表
2025年12月29日
05.并查集
type/note
ds/tree
ds/union-find
数据结构与算法
并查集
dsu
union-find
disjoint-set-union
2025年12月29日
08.单调栈
type/index
ds/linear
ds/monotonic-stack
数据结构与算法
单调栈
monotonous-stack
2025年12月29日
09.单调队列
type/index
ds/linear
ds/monotonic-queue
数据结构与算法
单调队列
monotonous-queue
2025年12月29日
10.ST 表
type/index
ds/tree
ds/sparse-table
数据结构与算法
st-表
sparse-table
2025年12月29日
11.树状数组
type/note
ds/tree
ds/fenwick
数据结构与算法
树状数组
fenwick
fenwick-tree
binary-indexed-tree
bit
2025年12月29日
13.划分树
type/index
ds/tree
ds/partition-tree
数据结构与算法
划分树
dividing
2025年12月29日
14.二叉搜索树 & 平衡树
type/index
ds/tree
ds/bst
ds/balanced-tree
数据结构与算法
二叉搜索树--and--平衡树
2025年12月29日
15.跳表
type/index
ds/linear
ds/skip-list
数据结构与算法
跳表
skiplist
2025年12月29日
16.可持久化数据结构
type/index
ds/persistent
数据结构与算法
可持久化数据结构简介
可持久化数据结构
2025年12月29日
18.K-D Tree
type/index
ds/tree
ds/kd-tree
数据结构与算法
k-d-tree
kdt
2025年12月29日
20.析合树
type/index
ds/tree
数据结构与算法
析合树
divide-combine
2025年12月29日
22.手指树
type/index
ds/tree
数据结构与算法
手指树
finger-tree
2025年12月29日
23.霍夫曼树
type/index
ds/tree
ds/huffman
数据结构与算法
霍夫曼树
huffman-tree
2025年12月29日
01.DFS(搜索)
type/note
algo/search
algo/dfs
数据结构与算法
dfs(搜索)
dfs
深度优先搜索
depth-first-search
2025年12月29日
02.BFS(搜索)
type/index
algo/search
algo/bfs
数据结构与算法
bfs(搜索)
bfs
2025年12月29日
03.双向搜索
type/index
algo/search
algo/bidirectional
数据结构与算法
双向搜索
bidirectional
2025年12月29日
03.搜索
type/index
algo/search
数据结构与算法
搜索部分简介
搜索
2025年12月29日
04.启发式搜索
type/index
algo/search
algo/heuristic
数据结构与算法
启发式搜索
heuristic
2025年12月29日
05.A-Star
type/index
algo/search
algo/a-star
数据结构与算法
astar
2025年12月29日
06.迭代加深搜索
type/index
algo/search
algo/iddfs
数据结构与算法
迭代加深搜索
iterative
2025年12月29日
07.IDA-Star
type/index
algo/search
algo/ida-star
数据结构与算法
idastar
2025年12月29日
08.回溯法
type/note
algo/search
algo/backtracking
数据结构与算法
回溯法
backtracking
回溯算法
2025年12月29日
09.Dancing Links
type/index
algo/search
algo/dancing-links
数据结构与算法
dancing-links
dlx
2025年12月29日
10.Alpha–Beta 剪枝
type/index
algo/search
algo/alpha-beta
数据结构与算法
alpha–beta-剪枝
alpha-beta
2025年12月29日
11.优化
type/index
algo/search
数据结构与算法
优化
opt
2025年12月29日
01.动态规划基础
type/index
algo/dp
algo/dp/basic
数据结构与算法
动态规划基础
2025年12月29日
02.记忆化搜索
type/index
algo/dp
algo/dp/memoization
数据结构与算法
记忆化搜索
memo
2025年12月29日
04.动态规划
type/index
type/note
algo/dp
数据结构与算法
动态规划简介
动态规划
dp
2025年12月29日
04.区间 DP
type/index
algo/dp
algo/dp/interval
数据结构与算法
区间-dp
interval
2025年12月29日
05.DAG 上的 DP
type/index
algo/dp
algo/dp/dag
数据结构与算法
dag-上的-dp
dag
2025年12月29日
06.树形 DP
type/index
algo/dp
algo/dp/tree
数据结构与算法
树形-dp
tree
2025年12月29日
07.状压 DP
type/index
algo/dp
algo/dp/bitmask
数据结构与算法
状压-dp
state
2025年12月29日
08.数位 DP
type/index
algo/dp
algo/dp/digit
数据结构与算法
数位-dp
number
2025年12月29日
10.计数 DP
type/index
algo/dp
algo/dp/counting
数据结构与算法
计数-dp
count
2025年12月29日
11.动态 DP
type/index
algo/dp
algo/dp/dynamic
数据结构与算法
动态-dp
dynamic
2025年12月29日
12.概率 DP
type/index
algo/dp
algo/dp/probability
数据结构与算法
概率-dp
probability
2025年12月29日
13.DP 套 DP
type/index
algo/dp
algo/dp/nested
数据结构与算法
dp-套-dp
dp-of-dp
2025年12月29日
14.DP 优化
type/index
algo/dp
algo/dp/optimization
数据结构与算法
dp-优化简介
dp-优化
2025年12月29日
01.字符串基础
type/index
algo/string
algo/string/basic
数据结构与算法
字符串基础
2025年12月29日
02.标准库
type/index
algo/string
数据结构与算法
标准库
lib-func
2025年12月29日
03.字符串匹配
type/index
algo/string
algo/string/matching
数据结构与算法
字符串匹配
match
2025年12月29日
04.字符串哈希
type/index
algo/string
algo/string/hash
数据结构与算法
字符串哈希
hash
2025年12月29日
05.字典树 (Trie)
type/note
ds/tree
ds/trie
algo/string
数据结构与算法
字典树-(trie)
trie
前缀树
2025年12月29日
05.字符串
type/index
algo/string
数据结构与算法
字符串部分简介
字符串
2025年12月29日
06.前缀函数与 KMP 算法
type/note
algo/string
algo/string-match
algo/string/kmp
数据结构与算法
前缀函数与-kmp-算法
kmp
kmp算法
knuth-morris-pratt
2025年12月29日
07.Boyer–Moore 算法
type/index
algo/string
algo/string/bm
数据结构与算法
boyer–moore-算法
bm
2025年12月29日
08.Z 函数(扩展 KMP)
type/index
algo/string
algo/string/z-function
数据结构与算法
z-函数(扩展-kmp)
z-func
2025年12月29日
09.AC 自动机
type/index
algo/string
algo/string/ac-automaton
数据结构与算法
ac-自动机
ac-automaton
2025年12月29日
11.后缀自动机 (SAM)
type/index
algo/string
algo/string/sam
数据结构与算法
后缀自动机-(sam)
sam
2025年12月29日
12.后缀平衡树
type/index
algo/string
algo/string/suffix-bst
数据结构与算法
后缀平衡树
suffix-bst
2025年12月29日
13.广义后缀自动机
type/index
algo/string
algo/string/gsam
数据结构与算法
广义后缀自动机
general-sam
2025年12月29日
14.后缀树
type/index
algo/string
algo/string/suffix-tree
数据结构与算法
后缀树
suffix-tree
2025年12月29日
15.Manacher
type/index
algo/string
algo/string/manacher
数据结构与算法
manacher
2025年12月29日
16.回文树
type/index
algo/string
algo/string/palindrome-tree
数据结构与算法
回文树
pam
2025年12月29日
17.序列自动机
type/index
algo/string
algo/string/sequence-automaton
数据结构与算法
序列自动机
seq-automaton
2025年12月29日
18.最小表示法
type/index
algo/string
algo/string/minimal-representation
数据结构与算法
最小表示法
minimal-string
2025年12月29日
19.Lyndon 分解
type/index
algo/string
algo/string/lyndon
数据结构与算法
lyndon-分解
lyndon
2025年12月29日
20.Main–Lorentz 算法
type/index
algo/string
数据结构与算法
main–lorentz-算法
main-lorentz
2025年12月29日
01.图论相关概念
type/index
algo/graph
algo/graph/basic
数据结构与算法
图论相关概念
concept
2025年12月29日
02.图的存储
type/index
algo/graph
algo/graph/storage
数据结构与算法
图的存储
save
2025年12月29日
03.DFS(图论)
type/index
algo/graph
algo/dfs
数据结构与算法
dfs(图论)
dfs
2025年12月29日
06.有向无环图
type/index
algo/graph
algo/graph/dag
数据结构与算法
有向无环图
dag
2025年12月29日
07.拓扑排序
type/note
algo/graph
algo/sort
algo/graph/topological-sort
数据结构与算法
拓扑排序
topo
topological-sort
拓扑序
2025年12月29日
10.斯坦纳树
type/index
algo/graph
algo/graph/steiner-tree
数据结构与算法
斯坦纳树
steiner-tree
2025年12月29日
11.拆点
type/index
algo/graph
algo/graph/split-vertex
数据结构与算法
拆点
node
2025年12月29日
13.环计数问题
type/index
algo/graph
algo/graph/cycle
数据结构与算法
环计数问题
rings-count
2025年12月29日
14.最小环
type/index
algo/graph
algo/graph/minimum-cycle
数据结构与算法
最小环
min-cycle
2025年12月29日
15.2-SAT
type/index
algo/graph
algo/graph/2-sat
数据结构与算法
2-sat
2025年12月29日
16.欧拉图
type/index
algo/graph
algo/graph/euler
数据结构与算法
欧拉图
euler
2025年12月29日
17.哈密顿图
type/index
algo/graph
algo/graph/hamilton
数据结构与算法
哈密顿图
hamilton
2025年12月29日
18.二分图
type/index
algo/graph
algo/graph/bipartite
数据结构与算法
二分图
bi-graph
2025年12月29日
19.平面图
type/index
algo/graph
algo/graph/planar
数据结构与算法
平面图
planar
2025年12月29日
20.弦图
type/index
algo/graph
algo/graph/chordal
数据结构与算法
弦图
chord
2025年12月29日
21.图的着色
type/index
algo/graph
algo/graph/coloring
数据结构与算法
图的着色
color
2025年12月29日
22.网络流
type/index
algo/graph
algo/graph/network-flow
数据结构与算法
网络流简介
网络流
2025年12月29日
24.Prüfer 序列
type/index
algo/graph
algo/graph/prufer
数据结构与算法
prüfer-序列
prufer
2025年12月29日
25.矩阵树定理
type/index
algo/graph
algo/graph/matrix-tree
数据结构与算法
矩阵树定理
matrix-tree
2025年12月29日
26.LGV 引理
type/index
algo/graph
algo/graph/lgv
数据结构与算法
lgv-引理
lgv
2025年12月29日
27.最大团搜索算法
type/index
algo/graph
algo/graph/clique
数据结构与算法
最大团搜索算法
max-clique
2025年12月29日
28.支配树
type/index
algo/graph
algo/graph/dominator-tree
数据结构与算法
支配树
dominator-tree
2025年12月29日
29.图上随机游走
type/index
algo/graph
algo/graph/random-walk
数据结构与算法
图上随机游走
graph-random-walk
2025年12月29日
01.二维计算几何基础
type/index
algo/geometry
algo/geometry/2d
数据结构与算法
二维计算几何基础
2d
2025年12月29日
02.三维计算几何基础
type/index
algo/geometry
algo/geometry/3d
数据结构与算法
三维计算几何基础
3d
2025年12月29日
03.距离
type/index
algo/geometry
algo/geometry/distance
数据结构与算法
距离
distance
2025年12月29日
04.Pick 定理
type/index
algo/geometry
algo/geometry/pick
数据结构与算法
pick-定理
pick
2025年12月29日
05.三角剖分
type/index
algo/geometry
algo/geometry/triangulation
数据结构与算法
三角剖分
triangulation
2025年12月29日
06.凸包
type/index
algo/geometry
algo/geometry/convex-hull
数据结构与算法
凸包
convex-hull
2025年12月29日
07.扫描线
type/index
algo/geometry
algo/geometry/sweep-line
数据结构与算法
扫描线
scanning
2025年12月29日
07.计算几何
type/index
algo/geometry
数据结构与算法
计算几何部分简介
计算几何
2025年12月29日
08.旋转卡壳
type/index
algo/geometry
algo/geometry/rotating-calipers
数据结构与算法
旋转卡壳
rotating-calipers
2025年12月29日
09.半平面交
type/index
algo/geometry
algo/geometry/half-plane
数据结构与算法
半平面交
half-plane
2025年12月29日
10.平面最近点对
type/index
algo/geometry
algo/geometry/closest-pair
数据结构与算法
平面最近点对
nearest-points
2025年12月29日
11.随机增量法
type/index
algo/geometry
algo/geometry/incremental
数据结构与算法
随机增量法
random-incremental
2025年12月29日
12.反演变换
type/index
algo/geometry
algo/geometry/inversion
数据结构与算法
反演变换
inverse
2025年12月29日
01.进位制
type/index
algo/math
algo/math/radix
数据结构与算法
进位制
base
2025年12月29日
03.二进制集合操作
type/index
algo/math
algo/math/bitmask
数据结构与算法
二进制集合操作
binary-set
2025年12月29日
04.平衡三进制
type/index
algo/math
algo/math/balanced-ternary
数据结构与算法
平衡三进制
balanced-ternary
2025年12月29日
06.快速幂
type/index
algo/math
algo/math/exponentiation
数据结构与算法
快速幂
binary-exponentiation
2025年12月29日
07.置换和排列
type/index
algo/math
algo/math/permutation
数据结构与算法
置换和排列
permutation
2025年12月29日
08.弧度制与坐标系
type/index
algo/math
algo/math/coordinate
数据结构与算法
弧度制与坐标系
coordinate
2025年12月29日
09.复数
type/index
algo/math
algo/math/complex
数据结构与算法
复数
complex
2025年12月29日
17.博弈论
type/index
algo/math
algo/math/game-theory
数据结构与算法
博弈论简介
博弈论
2025年12月29日
19.序理论
type/index
algo/math
algo/math/order-theory
数据结构与算法
序理论
order-theory
2025年12月29日
20.杨氏矩阵
type/index
algo/math
algo/math/young-tableau
数据结构与算法
杨氏矩阵
young-tableau
2025年12月29日
21.拟阵
type/index
algo/math
algo/math/matroid
数据结构与算法
拟阵
matroid
2025年12月29日
22.Berlekamp–Massey 算法
type/index
algo/math
algo/math/bm-algorithm
数据结构与算法
berlekamp–massey-算法
berlekamp-massey
2025年12月29日
02.双指针
type/index
algo/misc
algo/two-pointers
数据结构与算法
双指针
two-pointer
2025年12月29日
04.分数规划
type/index
algo/misc
algo/fractional-programming
数据结构与算法
分数规划
frac-programming
2025年12月29日
06.悬线法
type/index
algo/misc
algo/hanging-line
数据结构与算法
悬线法
hoverline
2025年12月29日
07.有限状态自动机
type/index
algo/misc
algo/automaton
数据结构与算法
有限状态自动机
fsm
2025年12月29日
08.计算理论基础
type/index
algo/misc
algo/computation-theory
数据结构与算法
计算理论基础
cc-basic
p
2025年12月29日
09.字节顺序
type/index
algo/misc
algo/endianness
数据结构与算法
字节顺序
endianness
2025年12月29日
10.约瑟夫问题
type/index
algo/misc
algo/josephus
数据结构与算法
约瑟夫问题
josephus
2025年12月29日
11.格雷码
type/index
algo/misc
algo/gray-code
数据结构与算法
格雷码
gray-code
2025年12月29日
12.表达式求值
type/index
algo/misc
algo/expression
数据结构与算法
表达式求值
expression
2025年12月29日
13.在一台机器上规划任务
type/index
algo/misc
algo/scheduling
数据结构与算法
在一台机器上规划任务
job-order
2025年12月29日
14.主元素问题
type/index
algo/misc
algo/majority
数据结构与算法
主元素问题
main-element
2025年12月29日
15.Garsia–Wachs 算法
type/index
algo/misc
数据结构与算法
garsia–wachs-算法
garsia-wachs
2025年12月29日
16.15-puzzle
type/index
algo/misc
数据结构与算法
15-puzzle
2025年12月29日
17.Kahan 求和
type/index
algo/misc
algo/kahan-sum
数据结构与算法
kahan-求和
kahan-summation
2025年12月29日
01.RMQ
type/index
algo/topic
algo/rmq
数据结构与算法
rmq
2025年12月29日
02.并查集应用
type/index
algo/topic
ds/union-find
数据结构与算法
并查集应用
dsu-app
2025年12月29日
03.括号序列
type/index
algo/topic
algo/bracket-sequence
数据结构与算法
括号序列
bracket
2025年12月29日
04.线段树与离线询问
type/index
algo/topic
ds/segment-tree
algo/offline
数据结构与算法
线段树与离线询问
segment-tree-offline
2025年12月29日
1F 数据结构与算法
type/index
domain/algorithm
domain/data-structure
algo/basic
数据结构与算法
dsa
algorithm
2026年4月29日
可压缩空间的树上背包问题
动态规划
背包dp
树形dp
空间优化
type/note
algo/dp
algo/dp/knapsack
数据结构与算法
2026年4月29日
整数分拆
type/note
algo/dp
algo/dp/knapsack
[[背包-dp]]
数据结构与算法
2026年4月29日
acwing-10 有依赖的背包问题
type/problem
algo/dp
algo/dp/knapsack
数据结构与算法
2026年4月29日
泛化物品优化树上背包
type/note
algo/dp
algo/dp/optimization
数据结构与算法
2026年4月29日
筛法
type/note
algo/math
algo/math/number-theory
数据结构与算法
筛法
sieve
2026年4月29日
环论
type/note
algo/math
algo/math/abstract-algebra
数据结构与算法
环论
ring-theory
2026年4月29日
CDQ 分治
type/note
algo/misc
algo/offline
数据结构与算法
cdq-分治
cdq-divide
2026年4月29日
普通莫队算法
type/note
algo/misc
algo/offline
数据结构与算法
普通莫队算法
mo-algo
2026年3月20日
Treap
type/note
ds/tree
ds/bst
ds/balanced-tree
数据结构与算法
treap
2026年3月20日
树状数组套权值线段树
type/note
ds/tree
ds/nested-tree
数据结构与算法
树状数组套权值线段树
seg-in-bit
2026年3月20日
超大背包问题
type/note
algo/dp
algo/dp/knapsack
[[背包-dp]]
数据结构与算法
2026年3月20日
莫队算法
type/note
algo/misc
algo/offline
数据结构与算法
莫队算法简介
莫队算法
mo-algo-intro
2025年12月29日
均摊复杂度
type/note
algo/basic
algo/complexity
数据结构与算法
均摊复杂度
amortized-analysis
2025年12月29日
Tim 排序
type/note
algo/sort
数据结构与算法
tim-排序
tim-sort
2025年12月29日
冒泡排序
type/note
algo/sort
数据结构与算法
冒泡排序
bubble-sort
2025年12月29日
基数排序
type/note
algo/sort
数据结构与算法
基数排序
radix-sort
2025年12月29日
堆排序
type/note
algo/sort
数据结构与算法
堆排序
heap-sort
2025年12月29日
希尔排序
type/note
algo/sort
数据结构与算法
希尔排序
shell-sort
2025年12月29日
归并排序
type/note
algo/sort
数据结构与算法
归并排序
merge-sort
2025年12月29日
快速排序
type/note
algo/sort
algo/divide-conquer
数据结构与算法
快速排序
quick-sort
quicksort
2025年12月29日
排序应用
type/note
algo/sort
数据结构与算法
排序应用
use-of-sort
2025年12月29日
排序相关 STL
type/note
algo/sort
数据结构与算法
排序相关-stl
stl-sort
2025年12月29日
插入排序
type/note
algo/sort
数据结构与算法
插入排序
insertion-sort
2025年12月29日
桶排序
type/note
algo/sort
数据结构与算法
桶排序
bucket-sort
2025年12月29日
计数排序
type/note
algo/sort
数据结构与算法
计数排序
counting-sort
2025年12月29日
选择排序
type/note
algo/sort
数据结构与算法
选择排序
selection-sort
2025年12月29日
锦标赛排序
type/note
algo/sort
数据结构与算法
锦标赛排序
tournament-sort
2025年12月29日
并查集复杂度
type/note
ds/tree
ds/union-find
数据结构与算法
并查集复杂度
dsu-complexity
2025年12月29日
二叉堆
type/note
ds/heap
数据结构与算法
二叉堆
binary-heap
2025年12月29日
左偏树
type/note
ds/heap
数据结构与算法
左偏树
leftist-tree
2025年12月29日
配对堆
type/note
ds/heap
数据结构与算法
配对堆
pairing-heap
2025年12月29日
Sqrt Tree
type/note
ds/block
数据结构与算法
sqrt-tree
2025年12月29日
分块思想
type/note
ds/block
数据结构与算法
分块思想
decompose
2025年12月29日
块状数组
type/note
ds/block
数据结构与算法
块状数组
block-array
2025年12月29日
块状链表
type/note
ds/block
数据结构与算法
块状链表
block-list
2025年12月29日
树分块
type/note
ds/block
数据结构与算法
树分块
tree-decompose
2025年12月29日
区间最值操作 & 区间历史最值
type/note
ds/tree
ds/segment-tree
数据结构与算法
区间最值操作--and--区间历史最值
seg-beats
2025年12月29日
李超线段树
type/note
ds/tree
ds/segment-tree
数据结构与算法
李超线段树
li-chao-tree
2025年12月29日
猫树
type/note
ds/tree
ds/segment-tree
数据结构与算法
猫树
cat-tree
2025年12月29日
线段树合并 & 分裂
type/note
ds/tree
ds/segment-tree
数据结构与算法
线段树合并--and--分裂
seg-merge-split
2025年12月29日
线段树基础
type/note
ds/tree
ds/segment-tree
数据结构与算法
线段树基础
seg
segment-tree
线段树
2025年12月29日
AA 树
type/note
ds/tree
ds/bst
ds/balanced-tree
数据结构与算法
aa-树
aa-tree
2025年12月29日
AVL 树
type/note
ds/tree
ds/bst
ds/balanced-tree
数据结构与算法
avl-树
avl
2025年12月29日
Size Balanced Tree
type/note
ds/tree
ds/bst
ds/balanced-tree
数据结构与算法
size-balanced-tree
sbt
2025年12月29日
Splay 树
type/note
ds/tree
ds/bst
ds/balanced-tree
数据结构与算法
splay-树
splay
2025年12月29日
WBLT
type/note
ds/tree
ds/bst
ds/balanced-tree
数据结构与算法
wblt
2025年12月29日
左偏红黑树
type/note
ds/tree
ds/bst
ds/balanced-tree
数据结构与算法
左偏红黑树
llrbt
2025年12月29日
替罪羊树
type/note
ds/tree
ds/bst
ds/balanced-tree
数据结构与算法
替罪羊树
sgt
2025年12月29日
笛卡尔树
type/note
ds/tree
ds/bst
ds/balanced-tree
数据结构与算法
笛卡尔树
cartesian-tree
2025年12月29日
红黑树
type/note
ds/tree
ds/bst
ds/balanced-tree
数据结构与算法
红黑树
rbtree
2025年12月29日
可持久化可并堆
type/note
ds/persistent
数据结构与算法
可持久化可并堆
persistent-heap
2025年12月29日
可持久化字典树
type/note
ds/persistent
数据结构与算法
可持久化字典树
persistent-trie
2025年12月29日
可持久化平衡树
type/note
ds/persistent
数据结构与算法
可持久化平衡树
persistent-balanced
2025年12月29日
可持久化线段树
type/note
ds/persistent
数据结构与算法
可持久化线段树
persistent-seg
2025年12月29日
分块套树状数组
type/note
ds/tree
ds/nested-tree
数据结构与算法
分块套树状数组
bit-in-block-array
2025年12月29日
线段树套平衡树
type/note
ds/tree
ds/nested-tree
数据结构与算法
线段树套平衡树
balanced-in-seg
2025年12月29日
线段树套线段树
type/note
ds/tree
ds/nested-tree
数据结构与算法
线段树套线段树
seg-in-seg
2025年12月29日
Euler Tour Tree
type/note
ds/tree
ds/dynamic-tree
数据结构与算法
euler-tour-tree
ett
2025年12月29日
Link Cut Tree
type/note
ds/tree
ds/dynamic-tree
数据结构与算法
link-cut-tree
lct
2025年12月29日
Top Tree
type/note
ds/tree
ds/dynamic-tree
数据结构与算法
top-tree
2025年12月29日
全局平衡二叉树
type/note
ds/tree
ds/dynamic-tree
数据结构与算法
全局平衡二叉树
global-bst
2025年12月29日
0-1背包问题(浮点数)
type/note
algo/dp
algo/dp/knapsack
[[背包-dp]]
数据结构与算法
2025年12月29日
ala的杂货店
type/problem
algo/dp
algo/dp/knapsack
[[背包-dp]]
数据结构与算法
2025年12月29日
luogu-P2014 选课
type/problem
algo/dp
algo/dp/knapsack
数据结构与算法
2025年12月29日
两个货轮
type/problem
algo/dp
algo/dp/knapsack
数据结构与算法
2025年12月29日
购买 Steam 上的游戏
分组背包
type/problem
algo/dp
algo/dp/knapsack
数据结构与算法
2025年12月29日
序列问题
type/note
algo/dp
algo/dp/knapsack
数据结构与算法
2025年12月29日
树上背包
type/note
algo/dp
algo/dp/knapsack
数据结构与算法
2025年12月29日
零钱兑换问题
type/note
algo/dp
algo/dp/knapsack
[[背包-dp]]
数据结构与算法
2025年12月29日
Slope Trick 优化
type/note
algo/dp
algo/dp/optimization
数据结构与算法
slope-trick-优化
slope-trick
2025年12月29日
WQS 二分
type/note
algo/dp
algo/dp/optimization
数据结构与算法
wqs-二分
wqs-binary-search
2025年12月29日
单调栈优化
type/note
algo/dp
algo/dp/optimization
数据结构与算法
单调队列/单调栈优化
monotonous-queue-stack
2025年12月29日
单调队列、单调栈优化
type/note
algo/dp
algo/dp/optimization
数据结构与算法
单调队列/单调栈优化
monotonous-queue-stack
2025年12月29日
四边形不等式优化
type/note
algo/dp
algo/dp/optimization
数据结构与算法
四边形不等式优化
quadrangle
2025年12月29日
斜率优化
type/note
algo/dp
algo/dp/optimization
数据结构与算法
斜率优化
slope
2025年12月29日
状态设计优化
type/note
algo/dp
algo/dp/optimization
数据结构与算法
状态设计优化
state
2025年12月29日
后缀数组
type/note
algo/string
algo/string/suffix-array
数据结构与算法
后缀数组简介
后缀数组
sa
2025年12月29日
最优原地后缀排序算法
type/note
algo/string
algo/string/suffix-array
数据结构与算法
最优原地后缀排序算法
sa-optimal-inplace
2025年12月29日
01.树基础
type/index
algo/graph
algo/graph/tree
数据结构与算法
树基础
tree-basic
2025年12月29日
02.树的直径
type/index
algo/graph
algo/graph/tree
数据结构与算法
树的直径
tree-diameter
2025年12月29日
03.树的中心
type/index
algo/graph
algo/graph/tree
数据结构与算法
树的中心
tree-center
2025年12月29日
04.树的重心
type/index
algo/graph
algo/graph/tree
数据结构与算法
树的重心
tree-centroid
2025年12月29日
05.最近公共祖先
type/index
algo/graph
algo/graph/tree
数据结构与算法
最近公共祖先
lca
2025年12月29日
06.树链剖分
type/index
algo/graph
algo/graph/tree
数据结构与算法
树链剖分
hld
2025年12月29日
07.树上启发式合并
type/index
algo/graph
algo/graph/tree
数据结构与算法
树上启发式合并
dsu-on-tree
2025年12月29日
08.虚树
type/index
algo/graph
algo/graph/tree
数据结构与算法
虚树
virtual-tree
2025年12月29日
09.树分治
type/index
algo/graph
algo/graph/tree
数据结构与算法
树分治
tree-divide
2025年12月29日
10.动态树分治
type/index
algo/graph
algo/graph/tree
数据结构与算法
动态树分治
dynamic-tree-divide
2025年12月29日
11.AHU 算法
type/index
algo/graph
algo/graph/tree
数据结构与算法
ahu-算法
tree-ahu
2025年12月29日
12.树哈希
type/index
algo/graph
algo/graph/tree
数据结构与算法
树哈希
tree-hash
2025年12月29日
13.树上随机游走
type/index
algo/graph
algo/graph/tree
数据结构与算法
树上随机游走
tree-random-walk
2025年12月29日
k 短路
type/note
algo/graph
algo/graph/shortest-path
数据结构与算法
k-短路
kth-path
2025年12月29日
同余最短路
type/note
algo/graph
algo/graph/shortest-path
数据结构与算法
同余最短路
mod-shortest-path
2025年12月29日
差分约束
type/note
algo/graph
algo/graph/shortest-path
数据结构与算法
差分约束
diff-constraints
2025年12月29日
最短路
type/note
algo/graph
algo/shortest-path
algo/graph/shortest-path
数据结构与算法
最短路
shortest-path
dijkstra
bellman-ford
floyd
2025年12月29日
最小树形图
type/note
algo/graph
algo/graph/spanning-tree
数据结构与算法
最小树形图
dmst
2025年12月29日
最小生成树
type/note
algo/graph
algo/mst
algo/graph/spanning-tree
数据结构与算法
最小生成树
mst
kruskal
prim
2025年12月29日
最小直径生成树
type/note
algo/graph
algo/graph/spanning-tree
数据结构与算法
最小直径生成树
mdst
2025年12月29日
割点和桥
type/note
algo/graph
algo/graph/connectivity
数据结构与算法
割点和桥
cut
2025年12月29日
双连通分量
type/note
algo/graph
algo/graph/connectivity
数据结构与算法
双连通分量
bcc
2025年12月29日
圆方树
type/note
algo/graph
algo/graph/connectivity
数据结构与算法
圆方树
block-forest
2025年12月29日
强连通分量
type/note
algo/graph
algo/scc
algo/graph/connectivity
数据结构与算法
强连通分量
scc
tarjan
kosaraju
2025年12月29日
点、边连通度
type/note
algo/graph
algo/graph/connectivity
数据结构与算法
点/边连通度
connectivity
2025年12月29日
Stoer–Wagner 算法
type/note
algo/graph
algo/graph/network-flow
数据结构与算法
stoer–wagner-算法
stoer-wagner
2025年12月29日
上下界网络流
type/note
algo/graph
algo/graph/network-flow
数据结构与算法
上下界网络流
bound
2025年12月29日
最大流
type/note
algo/graph
algo/graph/network-flow
数据结构与算法
最大流
max-flow
2025年12月29日
最小割
type/note
algo/graph
algo/graph/network-flow
数据结构与算法
最小割
min-cut
2025年12月29日
费用流
type/note
algo/graph
algo/graph/network-flow
数据结构与算法
费用流
min-cost
2025年12月29日
一般图最大匹配
type/note
algo/graph
algo/graph/matching
数据结构与算法
一般图最大匹配
general-match
2025年12月29日
一般图最大权匹配
type/note
algo/graph
algo/graph/matching
数据结构与算法
一般图最大权匹配
general-weight-match
2025年12月29日
二分图最大匹配
type/note
algo/graph
algo/graph/matching
数据结构与算法
二分图最大匹配
bigraph-match
2025年12月29日
二分图最大权匹配
type/note
algo/graph
algo/graph/matching
数据结构与算法
二分图最大权匹配
bigraph-weight-match
2025年12月29日
图匹配
type/note
algo/graph
algo/graph/matching
数据结构与算法
图匹配
graph-match
2025年12月29日
稳定匹配
type/note
algo/graph
algo/graph/matching
数据结构与算法
稳定匹配
stable-match
2025年12月29日
Meissel–Lehmer 算法
type/note
algo/math
algo/math/number-theory
数据结构与算法
meissel–lehmer-算法
meissel-lehmer
2025年12月29日
Min_25 筛
type/note
algo/math
algo/math/number-theory
数据结构与算法
min_25-筛
min-25
2025年12月29日
Pell 方程
type/note
algo/math
algo/math/number-theory
数据结构与算法
pell-方程
pell-equation
2025年12月29日
Powerful Number 筛
type/note
algo/math
algo/math/number-theory
数据结构与算法
powerful-number-筛
powerful-number
2025年12月29日
Stern–Brocot 树与 Farey 序列
type/note
algo/math
algo/math/number-theory
数据结构与算法
stern–brocot-树与-farey-序列
stern-brocot
2025年12月29日
中国剩余定理
type/note
algo/math
algo/math/number-theory
数据结构与算法
中国剩余定理
crt
2025年12月29日
二次剩余
type/note
algo/math
algo/math/number-theory
数据结构与算法
二次剩余
quad-residue
2025年12月29日
二次域
type/note
algo/math
algo/math/number-theory
数据结构与算法
二次域
quadratic
2025年12月29日
分解质因数
type/note
algo/math
algo/math/number-theory
数据结构与算法
分解质因数
pollard-rho
2025年12月29日
升幂引理
type/note
algo/math
algo/math/number-theory
数据结构与算法
升幂引理
lift-the-exponent
2025年12月29日
卢卡斯定理
type/note
algo/math
algo/math/number-theory
数据结构与算法
卢卡斯定理
lucas
2025年12月29日
同余方程
type/note
algo/math
algo/math/number-theory
数据结构与算法
同余方程
congruence-equation
2025年12月29日
数论分块
type/note
algo/math
algo/math/number-theory
数据结构与算法
数论分块
sqrt-decomposition
2025年12月29日
数论基础
type/note
algo/math
algo/math/number-theory
数据结构与算法
数论基础
2025年12月29日
最大公约数
type/note
algo/math
algo/math/number-theory
数据结构与算法
最大公约数
gcd
2025年12月29日
杜教筛
type/note
algo/math
algo/math/number-theory
数据结构与算法
杜教筛
du
2025年12月29日
模算术
type/note
algo/math
algo/math/number-theory
数据结构与算法
模算术简介
模算术
mod-arithmetic
2025年12月29日
模逆元
type/note
algo/math
algo/math/number-theory
数据结构与算法
模逆元
inverse
2025年12月29日
欧拉函数
type/note
algo/math
algo/math/number-theory
数据结构与算法
欧拉函数
euler-totient
2025年12月29日
洲阁筛
type/note
algo/math
algo/math/number-theory
数据结构与算法
洲阁筛
zhou
2025年12月29日
狄利克雷卷积
type/note
algo/math
algo/math/number-theory
数据结构与算法
狄利克雷卷积
dirichlet
2025年12月29日
离散对数
type/note
algo/math
algo/math/number-theory
数据结构与算法
离散对数
discrete-logarithm
2025年12月29日
类欧几里德算法
type/note
algo/math
algo/math/number-theory
数据结构与算法
类欧几里德算法
euclidean
2025年12月29日
素数
type/note
algo/math
algo/number-theory
algo/math/number-theory
数据结构与算法
素数
prime
质数
prime-number
2025年12月29日
线性同余方程
type/note
algo/math
algo/math/number-theory
数据结构与算法
线性同余方程
linear-equation
2025年12月29日
莫比乌斯反演
type/note
algo/math
algo/math/number-theory
数据结构与算法
莫比乌斯反演
mobius
2025年12月29日
裴蜀定理 & 一次不定方程
type/note
algo/math
algo/math/number-theory
数据结构与算法
裴蜀定理--and--一次不定方程
bezouts
2025年12月29日
费马小定理 & 欧拉定理
type/note
algo/math
algo/math/number-theory
数据结构与算法
费马小定理--and--欧拉定理
fermat
2025年12月29日
连分数
type/note
algo/math
algo/math/number-theory
数据结构与算法
连分数
continued-fraction
2025年12月29日
阶 & 原根
type/note
algo/math
algo/math/number-theory
数据结构与算法
阶--and--原根
primitive-root
2025年12月29日
阶乘取模
type/note
algo/math
algo/math/number-theory
数据结构与算法
阶乘取模
factorial
2025年12月29日
高次剩余 & 单位根
type/note
algo/math
algo/math/number-theory
数据结构与算法
高次剩余--and--单位根
residue
2025年12月29日
Chirp Z 变换
type/note
algo/math
algo/math/polynomial
数据结构与算法
chirp-z-变换
czt
2025年12月29日
Lagrange 反演
type/note
algo/math
algo/math/polynomial
数据结构与算法
lagrange-反演
lagrange-inversion
2025年12月29日
代数基本定理
type/note
algo/math
algo/math/polynomial
数据结构与算法
代数基本定理
fundamental
2025年12月29日
多项式初等函数
type/note
algo/math
algo/math/polynomial
数据结构与算法
多项式初等函数
elementary-func
2025年12月29日
多项式多点求值与快速插值
type/note
algo/math
algo/math/polynomial
数据结构与算法
multipoint-eval-interpolation
2025年12月29日
多项式平移与连续点值平移
type/note
algo/math
algo/math/polynomial
数据结构与算法
shift
2025年12月29日
多项式牛顿迭代
type/note
algo/math
algo/math/polynomial
数据结构与算法
多项式牛顿迭代
newton
2025年12月29日
常系数齐次线性递推
type/note
algo/math
algo/math/polynomial
数据结构与算法
常系数齐次线性递推
linear-recurrence
2025年12月29日
形式幂级数复合与复合逆
type/note
algo/math
algo/math/polynomial
数据结构与算法
comp-rev
2025年12月29日
快速傅里叶变换
type/note
algo/math
algo/math/polynomial
数据结构与算法
快速傅里叶变换
fft
2025年12月29日
快速数论变换
type/note
algo/math
algo/math/polynomial
数据结构与算法
快速数论变换
ntt
2025年12月29日
快速沃尔什变换
type/note
algo/math
algo/math/polynomial
数据结构与算法
快速沃尔什变换
fwt
2025年12月29日
指数生成函数
type/note
algo/math
algo/math/polynomial
数据结构与算法
指数生成函数
egf
2025年12月29日
普通生成函数
type/note
algo/math
algo/math/polynomial
数据结构与算法
普通生成函数
ogf
2025年12月29日
符号化方法
type/note
algo/math
algo/math/polynomial
数据结构与算法
符号化方法
symbolic-method
2025年12月29日
Entringer Number
type/note
algo/math
algo/math/combinatorics
数据结构与算法
entringer-number
entringer
2025年12月29日
Eulerian Number
type/note
algo/math
algo/math/combinatorics
数据结构与算法
eulerian-number
eulerian
2025年12月29日
Pólya 计数
type/note
algo/math
algo/math/combinatorics
数据结构与算法
pólya-计数
polya
2025年12月29日
伯努利数
type/note
algo/math
algo/math/combinatorics
数据结构与算法
伯努利数
bernoulli
2025年12月29日
分拆数
type/note
algo/math
algo/math/combinatorics
数据结构与算法
分拆数
partition
2025年12月29日
卡特兰数
type/note
algo/math
algo/math/combinatorics
数据结构与算法
卡特兰数
catalan
2025年12月29日
图论计数
type/note
algo/math
algo/math/combinatorics
数据结构与算法
图论计数
graph-enumeration
2025年12月29日
容斥原理
type/note
algo/math
algo/math/combinatorics
数据结构与算法
容斥原理
inclusion-exclusion-principle
2025年12月29日
抽屉原理
type/note
algo/math
algo/math/combinatorics
数据结构与算法
抽屉原理
drawer-principle
2025年12月29日
排列组合
type/note
algo/math
algo/math/combinatorics
数据结构与算法
排列组合
combination
2025年12月29日
斐波那契数列
type/note
algo/math
algo/math/combinatorics
数据结构与算法
斐波那契数列
fibonacci
2025年12月29日
斯特林数
type/note
algo/math
algo/math/combinatorics
数据结构与算法
斯特林数
stirling
2025年12月29日
范德蒙德卷积
type/note
algo/math
algo/math/combinatorics
数据结构与算法
范德蒙德卷积
vandermonde-convolution
2025年12月29日
贝尔数
type/note
algo/math
algo/math/combinatorics
数据结构与算法
贝尔数
bell
2025年12月29日
错位排列
type/note
algo/math
algo/math/combinatorics
数据结构与算法
错位排列
derangement
2025年12月29日
Jordan标准型
type/note
algo/math
algo/math/linear-algebra
数据结构与算法
jordan标准型
jordan
2025年12月29日
内积和外积
type/note
algo/math
algo/math/linear-algebra
数据结构与算法
内积和外积
product
2025年12月29日
初等变换
type/note
algo/math
algo/math/linear-algebra
数据结构与算法
初等变换
elementary-operations
2025年12月29日
向量
type/note
algo/math
algo/math/linear-algebra
数据结构与算法
向量
vector
2025年12月29日
对角化
type/note
algo/math
algo/math/linear-algebra
数据结构与算法
对角化
diagonalization
2025年12月29日
特征多项式
type/note
algo/math
algo/math/linear-algebra
数据结构与算法
特征多项式
char-poly
2025年12月29日
矩阵
type/note
algo/math
algo/math/linear-algebra
数据结构与算法
矩阵
matrix
2025年12月29日
线性基
type/note
algo/math
algo/math/linear-algebra
数据结构与算法
线性基
basis
2025年12月29日
线性映射
type/note
algo/math
algo/math/linear-algebra
数据结构与算法
线性映射
linear-mapping
2025年12月29日
线性空间
type/note
algo/math
algo/math/linear-algebra
数据结构与算法
线性空间
vector-space
2025年12月29日
行列式
type/note
algo/math
algo/math/linear-algebra
数据结构与算法
行列式
determinant
2025年12月29日
单纯形法
type/note
algo/math
algo/math/linear-programming
数据结构与算法
单纯形法
simplex
2025年12月29日
线性规划基础
type/note
algo/math
algo/math/linear-programming
数据结构与算法
线性规划基础
linear-programming
2025年12月29日
Schreier–Sims 算法
type/note
algo/math
algo/math/abstract-algebra
数据结构与算法
schreier–sims-算法
schreier-sims
2025年12月29日
域论
type/note
algo/math
algo/math/abstract-algebra
数据结构与算法
域论
field-theory
2025年12月29日
基本概念
type/note
algo/math
algo/math/abstract-algebra
数据结构与算法
基本概念
2025年12月29日
群论
type/note
algo/math
algo/math/abstract-algebra
数据结构与算法
群论
group-theory
2025年12月29日
基本概念
type/note
algo/math
algo/math/probability
数据结构与算法
基本概念
basic-conception
2025年12月29日
条件概率与独立性
type/note
algo/math
algo/math/probability
数据结构与算法
条件概率与独立性
conditional-probability
2025年12月29日
概率不等式
type/note
algo/math
algo/math/probability
数据结构与算法
概率不等式
concentration-inequality
2025年12月29日
随机变量
type/note
algo/math
algo/math/probability
数据结构与算法
随机变量
random-variable
2025年12月29日
随机变量的数字特征
type/note
algo/math
algo/math/probability
数据结构与算法
随机变量的数字特征
exp-var
2025年12月29日
公平组合游戏
type/note
algo/math
algo/math/game-theory
数据结构与算法
公平组合游戏
impartial-game
2025年12月29日
零和游戏
type/note
algo/math
algo/math/game-theory
数据结构与算法
零和游戏
zero-sum-game
2025年12月29日
插值
type/note
algo/math
algo/math/numerical
数据结构与算法
插值
interp
2025年12月29日
数值积分
type/note
algo/math
algo/math/numerical
数据结构与算法
数值积分
integral
2025年12月29日
牛顿迭代法
type/note
algo/math
algo/math/numerical
数据结构与算法
牛顿迭代法
newton
2025年12月29日
高斯消元
type/note
algo/math
algo/math/numerical
数据结构与算法
高斯消元
gauss
2025年12月29日
二维莫队
type/note
algo/misc
algo/offline
数据结构与算法
二维莫队
mo-algo-2dimen
2025年12月29日
回滚莫队
type/note
algo/misc
algo/offline
数据结构与算法
回滚莫队
rollback-mo-algo
2025年12月29日
带修改莫队
type/note
algo/misc
algo/offline
数据结构与算法
带修改莫队
modifiable-mo-algo
2025年12月29日
整体二分
type/note
algo/misc
algo/offline
数据结构与算法
整体二分
parallel-binsearch
2025年12月29日
树上莫队
type/note
algo/misc
algo/offline
数据结构与算法
树上莫队
mo-algo-on-tree
2025年12月29日
莫队二次离线
type/note
algo/misc
algo/offline
数据结构与算法
莫队二次离线
mo-algo-secondary-offline
2025年12月29日
莫队配合 bitset
type/note
algo/misc
algo/offline
数据结构与算法
莫队配合-bitset
mo-algo-with-bitset
2025年12月29日
模拟退火
type/note
algo/misc
algo/randomization
数据结构与算法
模拟退火
simulated-annealing
2025年12月29日
爬山算法
type/note
algo/misc
algo/randomization
数据结构与算法
爬山算法
hill-climbing
2025年12月29日
随机函数
type/note
algo/misc
algo/randomization
数据结构与算法
随机函数
random
2025年12月29日
随机化技巧
type/note
algo/misc
algo/randomization
数据结构与算法
随机化技巧
rand-technique
2025年12月29日
颜色段均摊
type/note
algo/misc
ds/odt
数据结构与算法
珂朵莉树/颜色段均摊
odt
Graph View