算法笔记

算法学习笔记

📁 按分类 | 🏷️ 按标签 | 📅 按日期

---

📁 按分类浏览

graph-theory

• 图论（Graph Theory）

• Bellman-Ford 算法

• 无权图的最短路问题（Unweighted Shortest Path）

• 有权图的最短路问题（Weighted Shortest Path）

• 染色法判断二分图（Bipartite Graph Coloring）

• 匈牙利算法（Hungarian Algorithm）

• 最短路相关问题（Shortest Path Problems）

• Floyd 算法（Floyd-Warshall）

• Kruskal 算法

• Prim 算法

• 最近公共祖先（Lowest Common Ancestor - LCA）

• 最小生成树问题（Minimum Spanning Tree - MST）

• SPFA 算法（Shortest Path Faster Algorithm）

• Dijkstra 求最短路（正权边）

hash

• 哈希（Hash）

number-theory

• 求组合数（Combinatorial Number / Binomial Coefficient）

• 离散化（Discretization）

• 大数相减（Big Number Subtraction）

• 欧拉函数（Euler’s Totient Function）

• 中国剩余定理（Chinese Remainder Theorem）

• 容斥原理（Inclusion-Exclusion Principle）

• 快速幂（Fast Power / Exponentiation by Squaring）

• 博弈论（Game Theory）

• 高斯消元（Gaussian Elimination）

• 扩展欧几里得算法（Extended Euclidean Algorithm）

• 斐波那契数列（Fibonacci Sequence）

• Lowbit运算

• 质数（Prime Numbers）

• 约数（Divisors）

BFS

• BFS

DFS

• DFS

sorting-algorithms

• 堆排序（Heap Sort）

• 快速排序（Quick Sort）

• 归并排序（Merge Sort）

dynamic-programming

• 计数类DP（Counting DP）

• 线性DP（Linear DP）

• 记忆化搜索（Memoization Search）

• 01背包问题（0/1Knapsack Problem）

• 数字三角形模型（Digital Triangle Model）

• 最长上升子序列（Longest Increasing Subsequence, LIS）

• 分组背包问题（Group Knapsack Problem）

• 多重背包问题（Multiple Knapsack Problem）

• 完全背包问题（Complete Knapsack Problem）

• 混合背包问题（Mixed Knapsack Problem）

• 依赖背包问题（Dependent Knapsack Problem）

• 树形DP（Tree DP）

• 数位统计（Digit Statistics）

• 状态机模型（State Machine Model）

• 区间DP（Interval DP）

• 状态压缩DP（Bitmask DP）

greedy-algorithm

• 哈夫曼树（Huffman Tree）

• 绝对值不等式

• 区间问题（Interval Problems）

• 推公式技巧

• 排序不等式（Rearrangement Inequality）

LCIS

• LCS、LIS与LCIS算法

two-pointers

• 双指针算法（Two Pointers）

data-structures

• AC自动机（Aho-Corasick Automaton）

• 线段树（Segment Tree）

DSU

• 并查集（Union-Find）

radix-sort

• 基数排序（Radix Sort）

topological-sort

• 拓扑排序（Topological Sort）

---

🏷️ 按标签浏览

AC自动机

• AC自动机（Aho-Corasick Automaton） 2023-11-25

BFS

• BFS 2023-09-05

CRT

• 中国剩余定理（Chinese Remainder Theorem） 2023-09-20

DFS

• DFS 2023-09-05

KMP

• AC自动机（Aho-Corasick Automaton） 2023-11-25

LCIS

• LCS、LIS与LCIS算法 2023-10-24

LCS

• LCS、LIS与LCIS算法 2023-10-24

LIS

• LCS、LIS与LCIS算法 2023-10-24

Nim游戏

• 博弈论（Game Theory） 2023-10-01

POJ

• LCS、LIS与LCIS算法 2023-10-24

RMQ

• 线段树（Segment Tree） 2024-10-30

SG函数

• 博弈论（Game Theory） 2023-10-01

Trie树

• AC自动机（Aho-Corasick Automaton） 2023-11-25

absolute-value

• 绝对值不等式 2023-10-13

bellman-ford

• 最短路相关问题（Shortest Path Problems） 2023-12-22

• 有权图的最短路问题（Weighted Shortest Path） 2023-09-10

• Bellman-Ford 算法 2023-09-10

bellman-ford优化

• SPFA 算法（Shortest Path Faster Algorithm） 2024-08-20

bfs

• 拓扑排序（Topological Sort） 2024-08-03

• 染色法判断二分图（Bipartite Graph Coloring） 2023-09-13

• 无权图的最短路问题（Unweighted Shortest Path） 2023-09-10

big-number

• 大数相减（Big Number Subtraction） 2023-08-15

bipartite-graph

• 染色法判断二分图（Bipartite Graph Coloring） 2023-09-13

bipartite-matching

• 匈牙利算法（Hungarian Algorithm） 2023-09-14

bit-manipulation

• Lowbit运算 2024-01-30

bitmask-dp

• 状态压缩DP（Bitmask DP） 2024-10-30

counting

• 计数类DP（Counting DP） 2023-10-07

dag

• 拓扑排序（Topological Sort） 2024-08-03

dfs

• 拓扑排序（Topological Sort） 2024-08-03

• 染色法判断二分图（Bipartite Graph Coloring） 2023-09-13

digit-dp

• 数位统计（Digit Statistics） 2023-11-23

dijkstra

• Dijkstra 求最短路（正权边） 2024-09-05

• 最短路相关问题（Shortest Path Problems） 2023-12-22

• 有权图的最短路问题（Weighted Shortest Path） 2023-09-10

discretization

• 离散化（Discretization） 2023-08-12

divisors

• 约数（Divisors） 2029-09-16

dp

• 状态压缩DP（Bitmask DP） 2024-10-30

• 区间DP（Interval DP） 2024-05-22

• 状态机模型（State Machine Model） 2023-11-25

• 数位统计（Digit Statistics） 2023-11-23

• 树形DP（Tree DP） 2023-11-06

• 依赖背包问题（Dependent Knapsack Problem） 2023-11-06

• 混合背包问题（Mixed Knapsack Problem） 2023-11-01

• 完全背包问题（Complete Knapsack Problem） 2023-10-31

• 多重背包问题（Multiple Knapsack Problem） 2023-10-31

• 分组背包问题（Group Knapsack Problem） 2023-10-31

• 最长上升子序列（Longest Increasing Subsequence, LIS） 2023-10-24

• LCS、LIS与LCIS算法 2023-10-24

• 数字三角形模型（Digital Triangle Model） 2023-10-21

• 01背包问题（0/1Knapsack Problem） 2023-10-15

• 记忆化搜索（Memoization Search） 2023-10-11

• 线性DP（Linear DP） 2023-10-10

• 计数类DP（Counting DP） 2023-10-07

euler-phi

• 欧拉函数（Euler’s Totient Function） 2023-09-17

extended-gcd

• 扩展欧几里得算法（Extended Euclidean Algorithm） 2023-11-15

fast-power

• 快速幂（Fast Power / Exponentiation by Squaring） 2023-09-26

fenwick-tree

• Lowbit运算 2024-01-30

fibonacci

• 斐波那契数列（Fibonacci Sequence） 2023-11-19

floyd

• Floyd 算法（Floyd-Warshall） 2024-01-01

• 最短路相关问题（Shortest Path Problems） 2023-12-22

• 有权图的最短路问题（Weighted Shortest Path） 2023-09-10

floyd-warshall

• Floyd 算法（Floyd-Warshall） 2024-01-01

formula-derivation

• 推公式技巧 2023-11-07

game-theory

• 博弈论（Game Theory） 2023-10-01

gaussian-elimination

• 高斯消元（Gaussian Elimination） 2023-11-03

graph

• 图论（Graph Theory） 2023-06-17

hash

• 哈希（Hash） 2023-07-20

heap-sort

• 堆排序（Heap Sort） 2023-09-07

huffman

• 哈夫曼树（Huffman Tree） 2023-10-12

hungarian

• 匈牙利算法（Hungarian Algorithm） 2023-09-14

inclusion-exclusion

• 容斥原理（Inclusion-Exclusion Principle） 2023-09-24

inequality

• 排序不等式（Rearrangement Inequality） 2024-07-29

• 绝对值不等式 2023-10-13

interval-dp

• 区间DP（Interval DP） 2024-05-22

interval-scheduling

• 区间问题（Interval Problems） 2023-10-13

knapsack

• 依赖背包问题（Dependent Knapsack Problem） 2023-11-06

• 混合背包问题（Mixed Knapsack Problem） 2023-11-01

• 完全背包问题（Complete Knapsack Problem） 2023-10-31

• 多重背包问题（Multiple Knapsack Problem） 2023-10-31

• 分组背包问题（Group Knapsack Problem） 2023-10-31

• 01背包问题（0/1Knapsack Problem） 2023-10-15

kruskal

• 最小生成树问题（Minimum Spanning Tree - MST） 2024-08-20

• Kruskal 算法 2024-08-10

lca

• 最近公共祖先（Lowest Common Ancestor - LCA） 2024-08-20

linear-dp

• 线性DP（Linear DP） 2023-10-10

lis

• 最长上升子序列（Longest Increasing Subsequence, LIS） 2023-10-24

lowbit

• Lowbit运算 2024-01-30

lucas

• 求组合数（Combinatorial Number / Binomial Coefficient） 2023-08-11

math-tricks

• 推公式技巧 2023-11-07

memoization

• 记忆化搜索（Memoization Search） 2023-10-11

merge-sort

• 归并排序（Merge Sort） 2023-10-17

mst

• 最小生成树问题（Minimum Spanning Tree - MST） 2024-08-20

• Prim 算法 2024-08-10

• Kruskal 算法 2024-08-10

partition

• 快速排序（Quick Sort） 2023-10-16

prim

• 最小生成树问题（Minimum Spanning Tree - MST） 2024-08-20

• Prim 算法 2024-08-10

prime

• 质数（Prime Numbers） 2024-08-08

quick-sort

• 快速排序（Quick Sort） 2023-10-16

radix-sort

• 基数排序（Radix Sort） 2024-01-15

rearrangement

• 排序不等式（Rearrangement Inequality） 2024-07-29

segment-tree

• 线段树（Segment Tree） 2024-10-30

shortest-path

• Dijkstra 求最短路（正权边） 2024-09-05

• SPFA 算法（Shortest Path Faster Algorithm） 2024-08-20

• Floyd 算法（Floyd-Warshall） 2024-01-01

• 最短路相关问题（Shortest Path Problems） 2023-12-22

• 有权图的最短路问题（Weighted Shortest Path） 2023-09-10

• 无权图的最短路问题（Unweighted Shortest Path） 2023-09-10

• Bellman-Ford 算法 2023-09-10

spfa

• SPFA 算法（Shortest Path Faster Algorithm） 2024-08-20

• 最短路相关问题（Shortest Path Problems） 2023-12-22

• 有权图的最短路问题（Weighted Shortest Path） 2023-09-10

state-machine

• 状态机模型（State Machine Model） 2023-11-25

tarjan

• 最近公共祖先（Lowest Common Ancestor - LCA） 2024-08-20

tree-dp

• 树形DP（Tree DP） 2023-11-06

two-pointers

• 双指针算法（Two Pointers） 2023-11-17

union-find

• 并查集（Union-Find） 2024-01-15

三角不等式

• 绝对值不等式 2023-10-13

不等式

• 排序不等式（Rearrangement Inequality） 2024-07-29

• 绝对值不等式 2023-10-13

中国剩余定理

• 中国剩余定理（Chinese Remainder Theorem） 2023-09-20

二分优化

• 最长上升子序列（Longest Increasing Subsequence, LIS） 2023-10-24

二分图

• 染色法判断二分图（Bipartite Graph Coloring） 2023-09-13

二分图匹配

• 匈牙利算法（Hungarian Algorithm） 2023-09-14

二分法

• 快速幂（Fast Power / Exponentiation by Squaring） 2023-09-26

二叉堆

• 堆排序（Heap Sort） 2023-09-07

二进制

• Lowbit运算 2024-01-30

二项式系数

• 求组合数（Combinatorial Number / Binomial Coefficient） 2023-08-11

互质

• 欧拉函数（Euler’s Totient Function） 2023-09-17

优先队列

• Dijkstra 求最短路（正权边） 2024-09-05

• Prim 算法 2024-08-10

• 哈夫曼树（Huffman Tree） 2023-10-12

• 堆排序（Heap Sort） 2023-09-07

位运算

• 状态压缩DP（Bitmask DP） 2024-10-30

• Lowbit运算 2024-01-30

• 快速幂（Fast Power / Exponentiation by Squaring） 2023-09-26

• 容斥原理（Inclusion-Exclusion Principle） 2023-09-24

依赖关系

• 拓扑排序（Topological Sort） 2024-08-03

依赖背包

• 依赖背包问题（Dependent Knapsack Problem） 2023-11-06

倍增

• 最近公共祖先（Lowest Common Ancestor - LCA） 2024-08-20

入度

• 拓扑排序（Topological Sort） 2024-08-03

公式推导

• 推公式技巧 2023-11-07

分治算法

• 归并排序（Merge Sort） 2023-10-17

• 快速排序（Quick Sort） 2023-10-16

分组背包

• 分组背包问题（Group Knapsack Problem） 2023-10-31

动态规划

• 状态压缩DP（Bitmask DP） 2024-10-30

• 区间DP（Interval DP） 2024-05-22

• Floyd 算法（Floyd-Warshall） 2024-01-01

• 状态机模型（State Machine Model） 2023-11-25

• 数位统计（Digit Statistics） 2023-11-23

• 斐波那契数列（Fibonacci Sequence） 2023-11-19

• 树形DP（Tree DP） 2023-11-06

• 依赖背包问题（Dependent Knapsack Problem） 2023-11-06

• 混合背包问题（Mixed Knapsack Problem） 2023-11-01

• 完全背包问题（Complete Knapsack Problem） 2023-10-31

• 多重背包问题（Multiple Knapsack Problem） 2023-10-31

• 分组背包问题（Group Knapsack Problem） 2023-10-31

• 最长上升子序列（Longest Increasing Subsequence, LIS） 2023-10-24

• LCS、LIS与LCIS算法 2023-10-24

• 数字三角形模型（Digital Triangle Model） 2023-10-21

• 01背包问题（0/1Knapsack Problem） 2023-10-15

• 记忆化搜索（Memoization Search） 2023-10-11

• 线性DP（Linear DP） 2023-10-10

• 计数类DP（Counting DP） 2023-10-07

匈牙利算法

• 匈牙利算法（Hungarian Algorithm） 2023-09-14

区间dp

• 区间DP（Interval DP） 2024-05-22

区间修改

• 线段树（Segment Tree） 2024-10-30

区间动态规划

• 区间DP（Interval DP） 2024-05-22

区间合并

• 区间问题（Interval Problems） 2023-10-13

区间查询

• 线段树（Segment Tree） 2024-10-30

区间覆盖

• 区间问题（Interval Problems） 2023-10-13

区间调度

• 区间问题（Interval Problems） 2023-10-13

区间问题

• 区间问题（Interval Problems） 2023-10-13

博弈论

• 博弈论（Game Theory） 2023-10-01

卢卡斯定理

• 求组合数（Combinatorial Number / Binomial Coefficient） 2023-08-11

去重

• 离散化（Discretization） 2023-08-12

双指针

• 双指针算法（Two Pointers） 2023-11-17

• 快速排序（Quick Sort） 2023-10-16

哈夫曼树

• 哈夫曼树（Huffman Tree） 2023-10-12

哈希

• 哈希（Hash） 2023-07-20

哈希函数

• 哈希（Hash） 2023-07-20

哈希表

• 哈希（Hash） 2023-07-20

因数

• 约数（Divisors） 2029-09-16

图

• 图论（Graph Theory） 2023-06-17

图着色

• 染色法判断二分图（Bipartite Graph Coloring） 2023-09-13

图算法

• 并查集（Union-Find） 2024-01-15

• 图论（Graph Theory） 2023-06-17

图论

• Dijkstra 求最短路（正权边） 2024-09-05

• SPFA 算法（Shortest Path Faster Algorithm） 2024-08-20

• 最小生成树问题（Minimum Spanning Tree - MST） 2024-08-20

• 最近公共祖先（Lowest Common Ancestor - LCA） 2024-08-20

• Prim 算法 2024-08-10

• Kruskal 算法 2024-08-10

• 拓扑排序（Topological Sort） 2024-08-03

• Floyd 算法（Floyd-Warshall） 2024-01-01

• 最短路相关问题（Shortest Path Problems） 2023-12-22

• 树形DP（Tree DP） 2023-11-06

• 匈牙利算法（Hungarian Algorithm） 2023-09-14

• 染色法判断二分图（Bipartite Graph Coloring） 2023-09-13

• 有权图的最短路问题（Weighted Shortest Path） 2023-09-10

• 无权图的最短路问题（Unweighted Shortest Path） 2023-09-10

• Bellman-Ford 算法 2023-09-10

• 图论（Graph Theory） 2023-06-17

图遍历

• 图论（Graph Theory） 2023-06-17

坐标压缩

• 离散化（Discretization） 2023-08-12

埃氏筛

• 质数（Prime Numbers） 2024-08-08

基数排序

• 基数排序（Radix Sort） 2024-01-15

堆

• 堆排序（Heap Sort） 2023-09-07

堆优化

• Dijkstra 求最短路（正权边） 2024-09-05

• Prim 算法 2024-08-10

堆排序

• 堆排序（Heap Sort） 2023-09-07

多模式匹配

• AC自动机（Aho-Corasick Automaton） 2023-11-25

多源最短路

• Floyd 算法（Floyd-Warshall） 2024-01-01

多重背包

• 多重背包问题（Multiple Knapsack Problem） 2023-10-31

大数相减

• 大数相减（Big Number Subtraction） 2023-08-15

大数运算

• 大数相减（Big Number Subtraction） 2023-08-15

子序列

• 最长上升子序列（Longest Increasing Subsequence, LIS） 2023-10-24

字符串

• AC自动机（Aho-Corasick Automaton） 2023-11-25

字符串匹配

• AC自动机（Aho-Corasick Automaton） 2023-11-25

字符串哈希

• 哈希（Hash） 2023-07-20

字符串运算

• 大数相减（Big Number Subtraction） 2023-08-15

孙子定理

• 中国剩余定理（Chinese Remainder Theorem） 2023-09-20

完全背包

• 完全背包问题（Complete Knapsack Problem） 2023-10-31

容斥原理

• 容斥原理（Inclusion-Exclusion Principle） 2023-09-24

对撞指针

• 双指针算法（Two Pointers） 2023-11-17

帕斯卡三角

• 求组合数（Combinatorial Number / Binomial Coefficient） 2023-08-11

幂运算

• 快速幂（Fast Power / Exponentiation by Squaring） 2023-09-26

并查集

• 最小生成树问题（Minimum Spanning Tree - MST） 2024-08-20

• Kruskal 算法 2024-08-10

• 并查集（Union-Find） 2024-01-15

广度优先搜索

• 无权图的最短路问题（Unweighted Shortest Path） 2023-09-10

序列dp

• 线性DP（Linear DP） 2023-10-10

归并排序

• 归并排序（Merge Sort） 2023-10-17

必胜态

• 博弈论（Game Theory） 2023-10-01

必败态

• 博弈论（Game Theory） 2023-10-01

快慢指针

• 双指针算法（Two Pointers） 2023-11-17

快速幂

• 快速幂（Fast Power / Exponentiation by Squaring） 2023-09-26

快速排序

• 快速排序（Quick Sort） 2023-10-16

扩展中国剩余定理

• 中国剩余定理（Chinese Remainder Theorem） 2023-09-20

扩展欧几里得

• 扩展欧几里得算法（Extended Euclidean Algorithm） 2023-11-15

拓扑排序

• 拓扑排序（Topological Sort） 2024-08-03

排序

• 归并排序（Merge Sort） 2023-10-17

• 快速排序（Quick Sort） 2023-10-16

• 堆排序（Heap Sort） 2023-09-07

• 离散化（Discretization） 2023-08-12

排序不等式

• 排序不等式（Rearrangement Inequality） 2024-07-29

排序算法

• 基数排序（Radix Sort） 2024-01-15

搜索

• DFS 2023-09-05

搜索优化

• 记忆化搜索（Memoization Search） 2023-10-11

数位dp

• 数位统计（Digit Statistics） 2023-11-23

数位统计

• 数位统计（Digit Statistics） 2023-11-23

数列

• 斐波那契数列（Fibonacci Sequence） 2023-11-19

数字三角形

• 数字三角形模型（Digital Triangle Model） 2023-10-21

数学

• 数位统计（Digit Statistics） 2023-11-23

数学基础

• 绝对值不等式 2023-10-13

数学建模

• 推公式技巧 2023-11-07

数学技巧

• 推公式技巧 2023-11-07

数学算法

• 高斯消元（Gaussian Elimination） 2023-11-03

数学证明

• 排序不等式（Rearrangement Inequality） 2024-07-29

数据压缩

• 哈夫曼树（Huffman Tree） 2023-10-12

• 离散化（Discretization） 2023-08-12

数据结构

• 线段树（Segment Tree） 2024-10-30

• 并查集（Union-Find） 2024-01-15

数组

• 双指针算法（Two Pointers） 2023-11-17

数论

• 约数（Divisors） 2029-09-16

• 质数（Prime Numbers） 2024-08-08

• 扩展欧几里得算法（Extended Euclidean Algorithm） 2023-11-15

• 中国剩余定理（Chinese Remainder Theorem） 2023-09-20

• 欧拉函数（Euler’s Totient Function） 2023-09-17

斐波那契

• 斐波那契数列（Fibonacci Sequence） 2023-11-19

方案数

• 计数类DP（Counting DP） 2023-10-07

无权图

• 无权图的最短路问题（Unweighted Shortest Path） 2023-09-10

映射

• 离散化（Discretization） 2023-08-12

最优二叉树

• 哈夫曼树（Huffman Tree） 2023-10-12

最大公约数

• 约数（Divisors） 2029-09-16

• 扩展欧几里得算法（Extended Euclidean Algorithm） 2023-11-15

最大匹配

• 匈牙利算法（Hungarian Algorithm） 2023-09-14

最小公倍数

• 约数（Divisors） 2029-09-16

最小生成树

• 最小生成树问题（Minimum Spanning Tree - MST） 2024-08-20

• Prim 算法 2024-08-10

• Kruskal 算法 2024-08-10

最短路

• Dijkstra 求最短路（正权边） 2024-09-05

• SPFA 算法（Shortest Path Faster Algorithm） 2024-08-20

• Floyd 算法（Floyd-Warshall） 2024-01-01

• 最短路相关问题（Shortest Path Problems） 2023-12-22

• 有权图的最短路问题（Weighted Shortest Path） 2023-09-10

• 无权图的最短路问题（Unweighted Shortest Path） 2023-09-10

• Bellman-Ford 算法 2023-09-10

最近公共祖先

• 最近公共祖先（Lowest Common Ancestor - LCA） 2024-08-20

最长上升子序列

• 最长上升子序列（Longest Increasing Subsequence, LIS） 2023-10-24

最长公共子序列

• LCS、LIS与LCIS算法 2023-10-24

最长公共递增子序列

• LCS、LIS与LCIS算法 2023-10-24

最长递增子序列

• LCS、LIS与LCIS算法 2023-10-24

有向无环图

• 拓扑排序（Topological Sort） 2024-08-03

有权图

• 有权图的最短路问题（Weighted Shortest Path） 2023-09-10

杨辉三角

• 求组合数（Combinatorial Number / Binomial Coefficient） 2023-08-11

染色法

• 染色法判断二分图（Bipartite Graph Coloring） 2023-09-13

树

• 最近公共祖先（Lowest Common Ancestor - LCA） 2024-08-20

• 树形DP（Tree DP） 2023-11-06

树上问题

• 最近公共祖先（Lowest Common Ancestor - LCA） 2024-08-20

树形dp

• 树形DP（Tree DP） 2023-11-06

• 依赖背包问题（Dependent Knapsack Problem） 2023-11-06

树状数组

• 线段树（Segment Tree） 2024-10-30

• Lowbit运算 2024-01-30

模拟算法

• 大数相减（Big Number Subtraction） 2023-08-15

模运算

• 快速幂（Fast Power / Exponentiation by Squaring） 2023-09-26

• 中国剩余定理（Chinese Remainder Theorem） 2023-09-20

欧拉函数

• 欧拉函数（Euler’s Totient Function） 2023-09-17

欧拉定理

• 欧拉函数（Euler’s Totient Function） 2023-09-17

欧拉筛

• 质数（Prime Numbers） 2024-08-08

正权边

• Dijkstra 求最短路（正权边） 2024-09-05

消元法

• 高斯消元（Gaussian Elimination） 2023-11-03

混合背包

• 混合背包问题（Mixed Knapsack Problem） 2023-11-01

滑动窗口

• 双指针算法（Two Pointers） 2023-11-17

状态压缩

• 状态压缩DP（Bitmask DP） 2024-10-30

• 容斥原理（Inclusion-Exclusion Principle） 2023-09-24

状态机

• 状态机模型（State Machine Model） 2023-11-25

状态转移

• 状态机模型（State Machine Model） 2023-11-25

矩阵

• 高斯消元（Gaussian Elimination） 2023-11-03

矩阵快速幂

• 斐波那契数列（Fibonacci Sequence） 2023-11-19

• 快速幂（Fast Power / Exponentiation by Squaring） 2023-09-26

离散化

• 离散化（Discretization） 2023-08-12

稳定排序

• 归并排序（Merge Sort） 2023-10-17

算法优化

• 双指针算法（Two Pointers） 2023-11-17

• 推公式技巧 2023-11-07

素数

• 质数（Prime Numbers） 2024-08-08

约数

• 约数（Divisors） 2029-09-16

约数个数

• 约数（Divisors） 2029-09-16

约数之和

• 约数（Divisors） 2029-09-16

线性dp

• 线性DP（Linear DP） 2023-10-10

线性代数

• 高斯消元（Gaussian Elimination） 2023-11-03

线性同余方程

• 扩展欧几里得算法（Extended Euclidean Algorithm） 2023-11-15

线性同余方程组

• 中国剩余定理（Chinese Remainder Theorem） 2023-09-20

线性方程组

• 高斯消元（Gaussian Elimination） 2023-11-03

线性筛

• 质数（Prime Numbers） 2024-08-08

线段树

• 线段树（Segment Tree） 2024-10-30

组合博弈

• 博弈论（Game Theory） 2023-10-01

组合数

• 求组合数（Combinatorial Number / Binomial Coefficient） 2023-08-11

组合数学

• 容斥原理（Inclusion-Exclusion Principle） 2023-09-24

• 求组合数（Combinatorial Number / Binomial Coefficient） 2023-08-11

经典模型

• 数字三角形模型（Digital Triangle Model） 2023-10-21

绝对值

• 绝对值不等式 2023-10-13

编码

• 哈夫曼树（Huffman Tree） 2023-10-12

背包问题

• 依赖背包问题（Dependent Knapsack Problem） 2023-11-06

• 混合背包问题（Mixed Knapsack Problem） 2023-11-01

• 完全背包问题（Complete Knapsack Problem） 2023-10-31

• 多重背包问题（Multiple Knapsack Problem） 2023-10-31

• 分组背包问题（Group Knapsack Problem） 2023-10-31

• 01背包问题（0/1Knapsack Problem） 2023-10-15

自动机

• AC自动机（Aho-Corasick Automaton） 2023-11-25

计数dp

• 计数类DP（Counting DP） 2023-10-07

计数原理

• 容斥原理（Inclusion-Exclusion Principle） 2023-09-24

记忆化搜索

• 记忆化搜索（Memoization Search） 2023-10-11

试除法

• 约数（Divisors） 2029-09-16

• 质数（Prime Numbers） 2024-08-08

贝祖等式

• 扩展欧几里得算法（Extended Euclidean Algorithm） 2023-11-15

负权边

• SPFA 算法（Shortest Path Faster Algorithm） 2024-08-20

• Bellman-Ford 算法 2023-09-10

负环检测

• Bellman-Ford 算法 2023-09-10

质因数分解

• 质数（Prime Numbers） 2024-08-08

• 欧拉函数（Euler’s Totient Function） 2023-09-17

质数

• 质数（Prime Numbers） 2024-08-08

贪心算法

• 最小生成树问题（Minimum Spanning Tree - MST） 2024-08-20

• Prim 算法 2024-08-10

• Kruskal 算法 2024-08-10

• 区间问题（Interval Problems） 2023-10-13

• 哈夫曼树（Huffman Tree） 2023-10-12

费马小定理

• 欧拉函数（Euler’s Totient Function） 2023-09-17

路径问题

• 最短路相关问题（Shortest Path Problems） 2023-12-22

• 数字三角形模型（Digital Triangle Model） 2023-10-21

边排序

• Kruskal 算法 2024-08-10

逆元

• 扩展欧几里得算法（Extended Euclidean Algorithm） 2023-11-15

• 求组合数（Combinatorial Number / Binomial Coefficient） 2023-08-11

递归

• 斐波那契数列（Fibonacci Sequence） 2023-11-19

重排不等式

• 排序不等式（Rearrangement Inequality） 2024-07-29

链表

• 双指针算法（Two Pointers） 2023-11-17

队列优化

• SPFA 算法（Shortest Path Faster Algorithm） 2024-08-20

集合dp

• 状态压缩DP（Bitmask DP） 2024-10-30

集合论

• 容斥原理（Inclusion-Exclusion Principle） 2023-09-24

非比较排序

• 基数排序（Radix Sort） 2024-01-15

高斯消元

• 高斯消元（Gaussian Elimination） 2023-11-03

高精度

• 大数相减（Big Number Subtraction） 2023-08-15

黄金分割

• 斐波那契数列（Fibonacci Sequence） 2023-11-19

---

📅 按日期浏览

• 2029-09-16 - 约数（Divisors）

  
  🏷️ 数论, 约数, divisors, 因数, 试除法, 约数个数, 约数之和, 最大公约数, 最小公倍数

• 2024-10-30 - 状态压缩DP（Bitmask DP）

  
  🏷️ dp, 动态规划, 状态压缩, bitmask-dp, 位运算, 集合dp

• 2024-10-30 - 线段树（Segment Tree）

  
  🏷️ 数据结构, 线段树, segment-tree, 区间查询, 区间修改, 树状数组, RMQ

• 2024-09-05 - Dijkstra 求最短路（正权边）

  
  🏷️ 图论, 最短路, dijkstra, 正权边, 堆优化, shortest-path, 优先队列

• 2024-08-20 - SPFA 算法（Shortest Path Faster Algorithm）

  
  🏷️ 图论, 最短路, spfa, bellman-ford优化, 负权边, 队列优化, shortest-path

• 2024-08-20 - 最小生成树问题（Minimum Spanning Tree - MST）

  
  🏷️ 图论, 最小生成树, mst, prim, kruskal, 并查集, 贪心算法

• 2024-08-20 - 最近公共祖先（Lowest Common Ancestor - LCA）

  
  🏷️ 图论, 树, lca, 最近公共祖先, 倍增, tarjan, 树上问题

• 2024-08-10 - Prim 算法

  
  🏷️ 图论, 最小生成树, prim, 贪心算法, mst, 堆优化, 优先队列

• 2024-08-10 - Kruskal 算法

  
  🏷️ 图论, 最小生成树, kruskal, 并查集, 贪心算法, mst, 边排序

• 2024-08-08 - 质数（Prime Numbers）

  
  🏷️ 数论, 质数, prime, 素数, 试除法, 埃氏筛, 线性筛, 欧拉筛, 质因数分解

• 2024-08-03 - 拓扑排序（Topological Sort）

  
  🏷️ 拓扑排序, 图论, 有向无环图, dag, bfs, dfs, 入度, 依赖关系

• 2024-07-29 - 排序不等式（Rearrangement Inequality）

  
  🏷️ 排序不等式, 重排不等式, 不等式, 数学证明, inequality, rearrangement

• 2024-05-22 - 区间DP（Interval DP）

  
  🏷️ dp, 动态规划, 区间dp, interval-dp, 区间动态规划

• 2024-01-30 - Lowbit运算

  
  🏷️ 位运算, lowbit, 树状数组, 二进制, bit-manipulation, fenwick-tree

• 2024-01-15 - 基数排序（Radix Sort）

  
  🏷️ 排序算法, 基数排序, radix-sort, 非比较排序

• 2024-01-15 - 并查集（Union-Find）

  
  🏷️ union-find, 并查集, 图算法, 数据结构

• 2024-01-01 - Floyd 算法（Floyd-Warshall）

  
  🏷️ 图论, 最短路, floyd, floyd-warshall, 多源最短路, 动态规划, shortest-path

• 2023-12-22 - 最短路相关问题（Shortest Path Problems）

  
  🏷️ 图论, 最短路, shortest-path, dijkstra, bellman-ford, spfa, floyd, 路径问题

• 2023-11-25 - 状态机模型（State Machine Model）

  
  🏷️ dp, 动态规划, 状态机, state-machine, 状态转移

• 2023-11-25 - AC自动机（Aho-Corasick Automaton）

  
  🏷️ 字符串, AC自动机, 多模式匹配, 自动机, Trie树, KMP, 字符串匹配

• 2023-11-23 - 数位统计（Digit Statistics）

  
  🏷️ dp, 动态规划, 数位统计, 数位dp, digit-dp, 数学

• 2023-11-19 - 斐波那契数列（Fibonacci Sequence）

  
  🏷️ 斐波那契, fibonacci, 动态规划, 递归, 矩阵快速幂, 数列, 黄金分割

• 2023-11-17 - 双指针算法（Two Pointers）

  
  🏷️ 双指针, two-pointers, 快慢指针, 对撞指针, 滑动窗口, 算法优化, 数组, 链表

• 2023-11-15 - 扩展欧几里得算法（Extended Euclidean Algorithm）

  
  🏷️ 数论, 扩展欧几里得, extended-gcd, 贝祖等式, 线性同余方程, 逆元, 最大公约数

• 2023-11-07 - 推公式技巧

  
  🏷️ 公式推导, 数学技巧, 算法优化, 数学建模, formula-derivation, math-tricks

• 2023-11-06 - 树形DP（Tree DP）

  
  🏷️ dp, 动态规划, 树形dp, tree-dp, 树, 图论

• 2023-11-06 - 依赖背包问题（Dependent Knapsack Problem）

  
  🏷️ dp, 背包问题, 依赖背包, knapsack, 动态规划, 树形dp

• 2023-11-03 - 高斯消元（Gaussian Elimination）

  
  🏷️ 线性代数, 高斯消元, gaussian-elimination, 线性方程组, 矩阵, 数学算法, 消元法

• 2023-11-01 - 混合背包问题（Mixed Knapsack Problem）

  
  🏷️ dp, 背包问题, 混合背包, knapsack, 动态规划

• 2023-10-31 - 完全背包问题（Complete Knapsack Problem）

  
  🏷️ dp, 背包问题, 完全背包, knapsack, 动态规划

• 2023-10-31 - 多重背包问题（Multiple Knapsack Problem）

  
  🏷️ dp, 背包问题, 多重背包, knapsack, 动态规划

• 2023-10-31 - 分组背包问题（Group Knapsack Problem）

  
  🏷️ dp, 背包问题, 分组背包, knapsack, 动态规划

• 2023-10-24 - 最长上升子序列（Longest Increasing Subsequence, LIS）

  
  🏷️ dp, 动态规划, lis, 最长上升子序列, 子序列, 二分优化

• 2023-10-24 - LCS、LIS与LCIS算法

  
  🏷️ dp, 动态规划, LCS, LIS, LCIS, 最长公共子序列, 最长递增子序列, 最长公共递增子序列, POJ

• 2023-10-21 - 数字三角形模型（Digital Triangle Model）

  
  🏷️ dp, 动态规划, 数字三角形, 路径问题, 经典模型

• 2023-10-17 - 归并排序（Merge Sort）

  
  🏷️ 排序, merge-sort, 归并排序, 分治算法, 稳定排序

• 2023-10-16 - 快速排序（Quick Sort）

  
  🏷️ 排序, quick-sort, 快速排序, 分治算法, 双指针, partition

• 2023-10-15 - 01背包问题（0/1Knapsack Problem）

  
  🏷️ dp, 背包问题, knapsack, 动态规划

• 2023-10-13 - 区间问题（Interval Problems）

  
  🏷️ 区间问题, 贪心算法, 区间调度, 区间覆盖, 区间合并, interval-scheduling

• 2023-10-13 - 绝对值不等式

  
  🏷️ 绝对值, 不等式, 三角不等式, 数学基础, inequality, absolute-value

• 2023-10-12 - 哈夫曼树（Huffman Tree）

  
  🏷️ 哈夫曼树, huffman, 最优二叉树, 贪心算法, 编码, 数据压缩, 优先队列

• 2023-10-11 - 记忆化搜索（Memoization Search）

  
  🏷️ dp, 动态规划, 记忆化搜索, memoization, 搜索优化

• 2023-10-10 - 线性DP（Linear DP）

  
  🏷️ dp, 动态规划, 线性dp, linear-dp, 序列dp

• 2023-10-07 - 计数类DP（Counting DP）

  
  🏷️ dp, 动态规划, 计数dp, 方案数, counting

• 2023-10-01 - 博弈论（Game Theory）

  
  🏷️ 博弈论, game-theory, Nim游戏, SG函数, 必胜态, 必败态, 组合博弈

• 2023-09-26 - 快速幂（Fast Power / Exponentiation by Squaring）

  
  🏷️ 快速幂, fast-power, 幂运算, 二分法, 位运算, 模运算, 矩阵快速幂

• 2023-09-24 - 容斥原理（Inclusion-Exclusion Principle）

  
  🏷️ 容斥原理, inclusion-exclusion, 组合数学, 集合论, 计数原理, 状态压缩, 位运算

• 2023-09-20 - 中国剩余定理（Chinese Remainder Theorem）

  
  🏷️ 数论, 中国剩余定理, CRT, 线性同余方程组, 孙子定理, 扩展中国剩余定理, 模运算

• 2023-09-17 - 欧拉函数（Euler’s Totient Function）

  
  🏷️ 数论, 欧拉函数, euler-phi, 互质, 质因数分解, 欧拉定理, 费马小定理

• 2023-09-14 - 匈牙利算法（Hungarian Algorithm）

  
  🏷️ 图论, 匈牙利算法, hungarian, 二分图匹配, 最大匹配, bipartite-matching

• 2023-09-13 - 染色法判断二分图（Bipartite Graph Coloring）

  
  🏷️ 图论, 二分图, bipartite-graph, 染色法, dfs, bfs, 图着色

• 2023-09-10 - 有权图的最短路问题（Weighted Shortest Path）

  
  🏷️ 图论, 最短路, dijkstra, bellman-ford, spfa, floyd, 有权图, shortest-path

• 2023-09-10 - 无权图的最短路问题（Unweighted Shortest Path）

  
  🏷️ 图论, 最短路, bfs, 广度优先搜索, 无权图, shortest-path

• 2023-09-10 - Bellman-Ford 算法

  
  🏷️ 图论, 最短路, bellman-ford, 负权边, 负环检测, shortest-path

• 2023-09-07 - 堆排序（Heap Sort）

  
  🏷️ 排序, heap-sort, 堆排序, 堆, 优先队列, 二叉堆

• 2023-09-05 - DFS

  
  🏷️ DFS, 搜索

• 2023-09-05 - BFS

  
  🏷️ BFS

• 2023-08-15 - 大数相减（Big Number Subtraction）

  
  🏷️ 高精度, 大数运算, 大数相减, big-number, 字符串运算, 模拟算法

• 2023-08-12 - 离散化（Discretization）

  
  🏷️ 离散化, discretization, 坐标压缩, 数据压缩, 映射, 排序, 去重

• 2023-08-11 - 求组合数（Combinatorial Number / Binomial Coefficient）

  
  🏷️ 组合数, 组合数学, 二项式系数, 杨辉三角, 帕斯卡三角, 逆元, 卢卡斯定理, lucas

• 2023-07-20 - 哈希（Hash）

  
  🏷️ 哈希, hash, 哈希函数, 哈希表, 字符串哈希

• 2023-06-17 - 图论（Graph Theory）

  
  🏷️ 图论, graph, 图, 图算法, 图遍历