ICPC Codebook

Team Members

• Teetat Thamronglak
• Thawin Tengamnuay
• Thitrin Sastarasadhit

Documents

• Codebook (PDF)

Library Files

src/contest

• src/contest/template.hpp

src/convolution

• src/convolution/and-convolution.hpp
• src/convolution/gcd-convolution.hpp
• src/convolution/lcm-convolution.hpp
• src/convolution/max-plus-convolution.hpp
• src/convolution/or-convolution.hpp
• src/convolution/xor-convolution.hpp

src/data-structures

• src/data-structures/HashMap.h
• src/data-structures/Treap.h
• src/data-structures/line-container.hpp
• src/data-structures/segment-tree-beats.hpp

src/flows

• src/flows/binary-optimization.hpp
• src/flows/dinic.hpp
• src/flows/general-matching.hpp
• src/flows/hopcroft-karp.hpp
• src/flows/hungarian-algorithm.hpp
• src/flows/k-ary-optimization.hpp
• src/flows/min-cost-flow.hpp

src/geometry

• src/geometry/3dHull.h
• src/geometry/Angle.h
• src/geometry/CircleIntersection.h
• src/geometry/CircleLine.h
• src/geometry/CirclePolygonIntersection.h
• src/geometry/CircleTangents.h
• src/geometry/ClosestPair.h
• src/geometry/ConvexHull.h
• src/geometry/DelaunayTriangulation.h
• src/geometry/FastDelaunay.h
• src/geometry/HullDiameter.h
• src/geometry/InsidePolygon.h
• src/geometry/LineHullIntersection.h
• src/geometry/LineProjectionReflection.h
• src/geometry/ManhattanMST.h
• src/geometry/MinimumEnclosingCircle.h
• src/geometry/OnSegment.h
• src/geometry/Point.h
• src/geometry/Point3D.h
• src/geometry/PointInsideHull.h
• src/geometry/PolygonArea.h
• src/geometry/PolygonCenter.h
• src/geometry/PolygonCut.h
• src/geometry/PolygonUnion.h
• src/geometry/PolyhedronVolume.h
• src/geometry/SegmentDistance.h
• src/geometry/SegmentIntersection.h
• src/geometry/circumcircle.h
• src/geometry/kdTree.h
• src/geometry/lineDistance.h
• src/geometry/lineIntersection.h
• src/geometry/linearTransformation.h
• src/geometry/sideOf.h
• src/geometry/sphericalDistance.h

src/linear-programming

• src/linear-programming/Simplex.h

src/miscellaneous

• src/miscellaneous/integrate.hpp
• src/miscellaneous/range-inversion.cpp
• src/miscellaneous/range-xor.hpp

src/modular-arithmetic

• src/modular-arithmetic/binpow.hpp
• src/modular-arithmetic/montgomery-modint.hpp

src/number-theory

• src/number-theory/crt.hpp
• src/number-theory/euclid.hpp
• src/number-theory/floor-sum.hpp

src/polynomials

• src/polynomials/fft.hpp
• src/polynomials/formal-power-series.hpp
• src/polynomials/lagrange-interpolate.hpp
• Multipoint Evaluation (src/polynomials/multipoint-evaluation.hpp)
• src/polynomials/ntt.hpp

src/string

• src/string/aho-corasick.hpp
• src/string/manacher.hpp
• src/string/prefix-function.hpp
• src/string/suffix-array.hpp
• src/string/suffix-automaton.hpp
• src/string/z-algorithm.hpp

src/tree

• src/tree/dominator-tree.cpp
• src/tree/link-cut-tree.hpp
• src/tree/static-top-tree.hpp

Verification Files

.

• example.test.cpp

verify/data-structures/line-container

• verify/data-structures/line-container/line_add_get_min.test.cpp

verify/data-structures/segment-tree-beats

• verify/data-structures/segment-tree-beats/range_chmin_chmax_add_range_sum.test.cpp

verify/flows/general-matching

• verify/flows/general-matching/general_matching.test.cpp

verify/flows/hopcroft-karp

• verify/flows/hopcroft-karp/bipartitematching.test.cpp

verify/miscellaneous

• verify/miscellaneous/integral.test.cpp

verify/number-theory/floor-sum

• verify/number-theory/floor-sum/sum_of_floor_of_linear.test.cpp

verify/string/manacher

• verify/string/manacher/enumerate_palindromes.test.cpp

verify/string/suffix-array

• verify/string/suffix-array/number_of_substrings.test.cpp
• verify/string/suffix-array/suffixarray.test.cpp

verify/string/suffix-automaton

• verify/string/suffix-automaton/number_of_substrings.test.cpp

verify/string/z-algorithm

• verify/string/z-algorithm/zalgorithm.test.cpp

verify/tree/link-cut-tree

• verify/tree/link-cut-tree/dynamic_tree_vertex_add_path_sum.test.cpp