ICPC Book

竞赛算法速查 · 找到模板，查看约定，抄写实现。

252 headers 251/251 AC records PDF 下载 ↗

Prelude 1

The public contest entry point for common includes, aliases, and helpers.

head

Data Structure 59

Range-query structures and union-find variants.

binary_trie · cartesian_tree · cdq_dominance

Graph 65

Tree techniques, graph decompositions, matching, and path algorithms.

best_theorem · bipartite_decomposition · bipartite_edge_coloring

String 15

Pattern matching, hashing, automata, and string factorization.

aho_corasick · deque_palindromic_tree · kmp

Math 81

Modular arithmetic, number theory, combinatorics, and convolution.

adjugate_matrix · batch_inverse · big_integer_addition

Geometry 15

Planar and three-dimensional primitives, polygons, and circles.

circle_geometry · circle_polygon_area · closest_pair

DP 3

Reusable dynamic-programming routines and common sequence problems.

knapsack · longest_common_subsequence · longest_increasing_subsequence

Optimization 8

Techniques for accelerating searches, transitions, and convolutions.

adaptive_simpson · convex_hull_trick · larsch

Utility 5

Common includes, debugging helpers, and random-number utilities.

combinations · coordinate_compression · debug