☰
hsy
Wiki
🔍
🏠 首页
📐 数学手册
基础
程序基础
复杂度分析
CSP-J
模拟
CSP-J
高精度计算
CSP-J
递归与分治
递归
CSP-J
分治
CSP-S
倍增法
CSP-J
基础算法
排序与离散化
CSP-S
前缀和与差分
CSP-J
双指针
CSP-J
贪心
CSP-J
二分查找与二分答案
CSP-J
搜索
基础搜索
DFS 深度优先搜索
CSP-J
BFS 广度优先搜索
CSP-J
回溯
CSP-J
搜索优化
记忆化搜索
CSP-S
剪枝
CSP-S
迭代加深搜索（IDDFS）
NOIP
双向 BFS
NOIP
动态规划
经典模型
背包 DP
CSP-J
线性 DP
CSP-J
区间 DP
CSP-S
最长上升子序列（LIS）
CSP-S
最长公共子序列（LCS）
CSP-S
进阶模型
树形 DP
CSP-S
状态压缩 DP
NOIP
数位 DP
NOIP
DP 优化
单调队列优化 DP
NOIP
斜率优化 DP
NOIP
图论
最短路
Dijkstra 最短路
CSP-S
SPFA 最短路
CSP-S
Floyd 最短路
CSP-S
最小生成树
Prim 最小生成树
CSP-S
Kruskal 最小生成树
CSP-S
基础图算法
拓扑排序
CSP-S
欧拉路径与欧拉回路
CSP-S
树上问题
最近公共祖先（LCA）
NOIP
树上差分
NOIP
高级图算法
Tarjan 强连通分量
NOIP
二分图匹配（匈牙利算法）
NOI
网络流（Dinic）
NOI
2-SAT
NOI
数据结构
线性结构
栈
CSP-J
队列
CSP-J
链表
CSP-J
单调栈
CSP-S
单调队列与滑动窗口最值
CSP-S
树状结构
并查集
CSP-S
树状数组 (BIT)
NOIP
线段树
NOIP
可持久化线段树（主席树）
NOI
堆与 RMQ
ST 表 (RMQ)
NOIP
堆 / 优先队列
CSP-S
检索结构
Trie 树
CSP-S
哈希表
CSP-S
字符串
模式匹配
KMP 算法
CSP-S
字符串哈希
CSP-S
高级字符串
Manacher（最长回文子串）
NOI
AC 自动机
NOI
后缀数组（SA）
NOI
数学
数论基础
质数与筛法
CSP-J
GCD 与 LCM
CSP-J
快速幂
CSP-J
同余与方程
逆元
NOIP
扩展欧几里得算法
NOIP
中国剩余定理（CRT）
NOIP
组合数学
组合数学
CSP-S
Lucas 定理
NOIP
容斥原理
NOIP
Catalan 数
NOIP
线性代数
矩阵快速幂
CSP-S
高斯消元
NOIP
线性基
NOI
高级数学
博弈论（Nim 与 SG 函数）
NOI
快速傅里叶变换（FFT）
NOI
计算几何：凸包
NOI