content.yaml

- Misc:
  - Contest:
    - Makefile:
      - misc/Makefile
  - 'How Did We Get Here?':
    - Macros:
      # - misc/speed/macros.typ
      - misc/speed/macros.hpp
    - Fast I/O:
      - misc/speed/fast-io.hpp
      - Kotlin:
        - misc/speed/kotlin-io.kt
    # - constexpr:
    #   - misc/speed/constexpr.typ
    #   - misc/speed/constexpr.hpp
    - Bump Allocator:
      - misc/speed/bump-allocator.hpp
  - Tools:
    - Floating Point Binary Search:
      - misc/float-binary-search.hpp
    - SplitMix64:
      - misc/splitmix64.hpp
    - '<random>':
      - misc/random.hpp
    - x86 Stack Hack:
      - misc/stack-size.hpp
    - ctypes:
      - misc/libgmp.py
  - Algorithms:
    - Bit Hacks:
      - misc/bit-hacks.hpp
    - Aliens Trick:
      - misc/aliens.hpp
    - Hilbert Curve:
      - misc/hilbert.hpp
    # - Infinite Grid Knight Distance:
    #   - misc/knight.hpp
    # - Poker Hand:
    #   - misc/poker.hpp
    - Longest Increasing Subsequence:
      - misc/lis.hpp
    - Mo's Algorithm on Tree:
      - misc/mo-tree.hpp
- Data Structures:
  - GNU PBDS:
    - ds/pbds.hpp
  - Fenwick Tree:
    - ds/fenwick.hpp
  - Segment Tree (ZKW):
    - ds/segtree.hpp
  - Line Container:
    - ds/line-container.hpp
  - Li-Chao Tree:
    - ds/li-chao.hpp
  # - Heavy-Light Decomposition:
  #   - ds/hld.hpp
  - adamant HLD:
    - ds/adamant-hld.hpp
  - van Emde Boas Tree:
    - ds/veb-tree.hpp
  - Wavelet Matrix:
    - ds/wavelet-matrix.hpp
  - Link-Cut Tree:
    - ds/lct.hpp
- Graph:
  - Modeling:
    - graph/model.typ
  - Matching/Flows:
    - Dinic's Algorithm:
      - graph/flows/dinic.hpp
    - Minimum Cost Flow:
      - graph/flows/min-cost-flow.hpp
    - Gomory-Hu Tree:
      - graph/flows/gomory-hu.hpp
    - Global Minimum Cut:
      - graph/flows/global-min-cut.hpp
    - Bipartite Minimum Cover:
      - graph/flows/min-bi-cover.hpp
    - Edmonds' Algorithm:
      - graph/flows/edmonds.hpp
    - Minimum Weight Matching:
      - graph/flows/min-weight-general.hpp
    - Stable Marriage:
      - graph/flows/marriage.hpp
    - Kuhn-Munkres algorithm:
      - graph/flows/km.hpp
  - Shortest Path Faster Algorithm:
    - graph/spfa.hpp
  - Strongly Connected Components:
    - graph/scc.hpp
    - 2-Satisfiability:
      - graph/2sat.hpp
  - Biconnected Components:
    - Articulation Points:
      - graph/tarjan-ap.hpp
    - Bridges:
      - graph/tarjan-b.hpp
  - Triconnected Components:
    - graph/tcc.hpp
  - Centroid Decomposition:
    - graph/centroid-decomposition.hpp
  - Shallowest Tree Decomposition:
    - graph/shallowest-tree.hpp
  - Tree Reroot DP:
    - graph/reroot.hpp
  - Minimum Mean Cycle:
    - graph/min-mean-cycle.hpp
  - Directed MST:
    - graph/dmst.hpp
  - Maximum Clique:
    - graph/clique.hpp
  - Dominator Tree:
    - graph/dominator-tree.hpp
  - Manhattan Distance MST:
    - graph/manhattan-mst.hpp
  - Virtual Tree:
    - graph/virtual-tree.hpp
- Math:
  - Number Theory:
    - Mod Struct:
      - math/number-theory/modular.typ
      - math/number-theory/modular.hpp
    - Miller-Rabin:
      - math/number-theory/miller-rabin.hpp
    - Linear Sieve:
      - math/number-theory/sieve.hpp
    - Get Factors:
      - math/number-theory/all-factors.hpp
    - Binary GCD:
      - math/number-theory/binary-gcd.hpp
    - Extended GCD:
      - math/number-theory/extgcd.hpp
    - Chinese Remainder Theorem:
      - math/number-theory/crt.hpp
    - Baby-Step Giant-Step:
      - math/number-theory/bsgs.hpp
    - Pohlig-Hellman Algorithm:
      - math/number-theory/pohlig-hellman.typ
    - Pollard's Rho:
      - math/number-theory/pollard-rho.hpp
    - Tonelli-Shanks Algorithm:
      - math/number-theory/tonelli-shanks.hpp
    - Chinese Sieve:
      - math/number-theory/djs.hpp
    - Rational Number Binary Search:
      - math/number-theory/frac-bs.hpp
    - Farey Sequence:
      - math/number-theory/farey-sequence.hpp
  - Combinatorics:
    - Matroid Intersection:
      - math/combinatorics/matroid.typ
      - math/combinatorics/matroid.hpp
    - De Brujin Sequence:
      - math/combinatorics/de-brujin.hpp
    - Multinomial:
      - math/combinatorics/multinomial.hpp
  # - Algebra:
  #   - Formal Power Series:
  #     - math/algebra/formal-power-series.hpp
  - Theorems:
    - math/theorems.typ
- Numeric:
  - Barrett Reduction:
    - numeric/barrett-reduction.hpp
  - Long Long Multiplication:
    - numeric/ll-mul.hpp
    # - numeric/ll-mul-asm.hpp
  - Fast Fourier Transform:
    - numeric/fft.hpp
    - numeric/fft-usage.hpp
  - Fast Walsh-Hadamard Transform:
    - numeric/fwht.hpp
  - Subset Convolution:
    - numeric/subset-convolution.hpp
  - Linear Recurrences:
    - Berlekamp-Massey Algorithm:
      - numeric/berlekamp-massey.hpp
    - Linear Recurrence Calculation:
      - numeric/linear-recurrence.hpp
  - Matrices:
    - Determinant:
      - numeric/det-mod.hpp
      - numeric/det-double.hpp
    - Inverse:
      - numeric/inverse.hpp
    - Characteristic Polynomial:
      - numeric/char-poly.hpp
    - Solve Linear Equation:
      - numeric/linear-eq.hpp
  - Polynomial Interpolation:
    - numeric/interpolation.hpp
  - Simplex Algorithm:
    - numeric/simplex.hpp
- Geometry:
  - Point:
    - geometry/point.hpp
    - Quarternion:
      - geometry/quaternion.hpp
    - Spherical Coordinates:
      - geometry/spherical.hpp
  - Segments:
    - geometry/segments.hpp
  - Convex Hull:
    - geometry/convex-hull.hpp
    - 3D Hull:
      - geometry/3d-hull.hpp
  - Angular Sort:
    - geometry/angular-sort.hpp
  - Convex Hull Tangent:
    - geometry/convex-tangent.hpp
  - Convex Polygon Minkowski Sum:
    - geometry/minkowski-sum.hpp
  - Point In Polygon:
    - geometry/point-inclusion.hpp
    - Convex Version:
      - geometry/convex-inclusion.hpp
    - Offline Multiple Points Version:
      - geometry/multi-inclusion.hpp
  - Closest Pair:
    - geometry/closest-pair.hpp
  - Minimum Enclosing Circle:
    - geometry/min-enclosing-circle.hpp
  - Delaunay Triangulation:
    - geometry/delaunay.hpp
    - Quadratic Time Version:
      - geometry/delaunay-slow.hpp
  - Half Plane Intersection:
    - geometry/half-plane-intersection.hpp
- Strings:
  - Knuth-Morris-Pratt Algorithm:
    - strings/kmp.hpp
  - Aho-Corasick Automaton:
    - strings/ahocorasick.hpp
  - Suffix Array:
    - strings/suffix-array.hpp
  - Suffix Tree:
    - strings/suffix-tree.hpp
  - Cocke-Younger-Kasami Algorithm:
    - strings/cyk.hpp
  - Z Value:
    - strings/z-value.hpp
  - Manacher's Algorithm:
    - strings/manacher.hpp
  # - Minimum Rotation:
  #   - strings/min-rotation.hpp
  - Lyndon Factorization:
    - strings/duval.hpp
  - Palindromic Tree:
    - strings/palindromic-tree.hpp
# - Debug List:
#   - misc/debug-list.md