Article Directory
This catalog refers to OI-Wiki
Algorithm basis
enumerate
simulation
Recursion & Divide and Conquer
greedy
Sort
Prefix sum & difference
Dichotomous
Doubled
structure
search for
DFS && BFS
Two-way search
Heuristic search
A*
Iteratively deepen the search
IDA *
Backtracking
Dancing Links
Search optimization (pruning)
Dynamic programming
Memory search
Backpack dp
Interval dp
Dp on DAG
Tree dp
State pressure dp
Digital dp
Plug dp
Count dp
Dynamic dp
Probability dp
dp optimization
Monotonic queue/monotonic stack optimization
Slope optimization
Quadrilateral inequality optimization
State design optimization
String
hash
Dictionary tree (Tire)
Prefix function and KMP algorithm
Boyer-Moore algorithm
Z function (extended KMP)
Automata
AC automata
Suffix array (SA)
Suffix Automata (SAM)
Generalized Suffix Automata
Suffix tree
manacher
Palindrome
Sequential automata
Minimal representation
Lyndon decomposition
mathematics
General mathematics
game theory
Number Theory
Polynomial
Generating function
Linear algebra
Linear programming
Combinatorial Mathematics
data structure
And check set
Block data structure
Monotonic stack
Monotonic queue
ST table
Tree array
Segment tree
Li Chao line segment tree
Balance tree
Persistent data structure
Tree set tree
K-D Tree
Graph Theory
Tree problem
Topological sort
Minimum spanning tree
Steiner Tree
Minimal tree diagram
Minimum diameter spanning tree
Shortest path
SPFA
Negative ring
P3385 [Template] Negative ring
Split point
Differential constraint
Differential Constraint Explanation
[Template] Differential Constraint Algorithm
P1993 Little K’s Farm
[HNOI2005] Cunning businessman
[USACO05DEC] Layout G
Connectivity issues
2-SAT
Network flow problem
binary picture
Graph matching
Maximum flow
Cost flow
Computational geometry
Convex hull
Miscellaneous
Offline algorithm
Overall dichotomy
Mo team algorithm
Ordinary Mo team
Mo team algorithm explanation
P1494 [National training team] Little Z's socks
belt modification Mo team Mo team
on the tree Mo team
roll back Mo team
Mo team Mo team with bitset
Randomization
Hill climbing algorithm
Simulated annealing
Suspended wire method
01 Score Planning
01 Score Planning
Explanation Loj #149. 01 Score Planning (01 Score Planning Template Question)
Desert King POJ-2728
Sightseeing Cows POJ-3621
P1642 Planning
P1768 Tianlu
361. Sightseeing Cows