algorithm-templates-lib

使用规范

此仓库用作模板库，所有使用说明均放置在模板库规范目录下，请按要求上传模板。

题解

题解目录下会放置部分 XCPC 比赛的题解，后续会进行题解目录格式和题解规范的完善。

主目录

基础/通用 Basic

• 自动取模 Modulo
• 分数 Fraction
• int128
• 二分/三分 Dichotomy
• 快速幂 Binary Exponentiation

数据结构 Data Structrue

• 并查集 DSU
• 树状数组 Fenwick
• 线段树 Segment Tree
• RMQ

图论 Graph

• 最近公共祖先 LCA
• 最短路 Shortest Path
• 2-SAT
• 强连通分量、缩点 SCC
• 双连通分量 BCC
• 圆方树 Block Forest
• 欧拉路径 Eulerian Path
• 树链剖分 HLD
• 二分图 Bipartite Graph
• 网络流 Flow
• 支配树 Dominator Tree

数学 Math

• 数论 Number Theory
  • 素数 Prime Number
  • 筛法 Sieve
  • 欧拉函数 Euler's Totient Function
  • 中国剩余定理 CRT
• 多项式 Polynomial
• 线性代数 Linear Algebra
  • 矩阵 Matrix
• 组合数学 Combinatorics
  • 组合数 Combination

字符串 String

• KMP
• Z函数 Z Algorithm
• AC自动机 Aho-Corasick Automaton
• 后缀数组 Suffix Array
• 后缀自动机 SAM
• Manacher
• 回文自动机 PAM

计算几何 Geometry

• 二维计算几何 2D
  • 二维基础 2D Basic
  • 极角排序 Sorting by Polar Angles

杂项 Miscellaneous

• 日期时间相关 Date