├── .gitignore ├── Makefile ├── README.md ├── integrals.tex ├── main.tex └── src ├── computational-geometry ├── 2d-base.cpp ├── 3d-base.cpp ├── circle-area-union.cpp ├── circle-intersection.cpp ├── circle-tangent.cpp ├── closest-pair-points.cpp ├── convex-hull-2d.cpp ├── convex-hull-3d.cpp ├── halfplane-intersection-nlogn.cpp ├── halfplane-intersection.cpp ├── minimum-circle.cpp ├── minkowski-convex-hull.cpp ├── polygon-area-union.cpp ├── quaternion.cpp ├── rotating-caliper.cpp └── triangle-circle-area-intersection.cpp ├── data-structure ├── kd-tree.cpp ├── link-cut-tree.cpp ├── persistent-segment-tree.cpp ├── persistent-treap.cpp ├── segment-tree.cpp ├── splay.cpp └── treap.cpp ├── graph-algorithm ├── arborescence.cpp ├── blossom-matching.cpp ├── dominator-tree.cpp ├── hopcroft-karp.cpp ├── kuhn-munkras.cpp ├── manhattan-mst.cpp ├── maximum-flow.cpp ├── minimum-cost-maximum-flow.cpp ├── minimum-mean-cycle.cpp ├── stoer-wagner.cpp └── tarjan.cpp ├── high-precision-calculation.cpp ├── math ├── fast-fourier-transform.cpp ├── gauss-elimination.cpp ├── linear-recurrence-sequence.cpp ├── matrix.cpp ├── number-partition.cpp ├── number-theoretic-transform.cpp ├── number-theory │ ├── base.cpp │ ├── crt.cpp │ ├── discrete-logarithm.cpp │ ├── factorize.cpp │ ├── inverse.cpp │ ├── prime.cpp │ ├── primitive-root.cpp │ └── ressol.cpp ├── polynomial-root.cpp ├── simplex-linear-programming.cpp └── simpson-integration.cpp ├── misc ├── alphabeta.cpp ├── cyclic-longest-common-subsequence.cpp ├── dancing-links-x.cpp ├── divide-and-conquer-on-tree.cpp ├── lowest-common-ancestor.cpp ├── motao-algorithm.cpp ├── parser.cpp └── steiner-problem.cpp ├── mulmod.cpp ├── pb-ds.cpp ├── plug-dp.cpp ├── stack-limit.cpp └── string-algorithm ├── aho-corasick-automaton.cpp ├── kmp.cpp ├── manacher.cpp ├── minimum-representation.cpp └── suffix-array.cpp /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/.gitignore -------------------------------------------------------------------------------- /Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/Makefile -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/README.md -------------------------------------------------------------------------------- /integrals.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/integrals.tex -------------------------------------------------------------------------------- /main.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/main.tex -------------------------------------------------------------------------------- /src/computational-geometry/2d-base.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/computational-geometry/2d-base.cpp -------------------------------------------------------------------------------- /src/computational-geometry/3d-base.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/computational-geometry/3d-base.cpp -------------------------------------------------------------------------------- /src/computational-geometry/circle-area-union.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/computational-geometry/circle-area-union.cpp -------------------------------------------------------------------------------- /src/computational-geometry/circle-intersection.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/computational-geometry/circle-intersection.cpp -------------------------------------------------------------------------------- /src/computational-geometry/circle-tangent.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/computational-geometry/circle-tangent.cpp -------------------------------------------------------------------------------- /src/computational-geometry/closest-pair-points.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/computational-geometry/closest-pair-points.cpp -------------------------------------------------------------------------------- /src/computational-geometry/convex-hull-2d.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/computational-geometry/convex-hull-2d.cpp -------------------------------------------------------------------------------- /src/computational-geometry/convex-hull-3d.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/computational-geometry/convex-hull-3d.cpp -------------------------------------------------------------------------------- /src/computational-geometry/halfplane-intersection-nlogn.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/computational-geometry/halfplane-intersection-nlogn.cpp -------------------------------------------------------------------------------- /src/computational-geometry/halfplane-intersection.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/computational-geometry/halfplane-intersection.cpp -------------------------------------------------------------------------------- /src/computational-geometry/minimum-circle.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/computational-geometry/minimum-circle.cpp -------------------------------------------------------------------------------- /src/computational-geometry/minkowski-convex-hull.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/computational-geometry/minkowski-convex-hull.cpp -------------------------------------------------------------------------------- /src/computational-geometry/polygon-area-union.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/computational-geometry/polygon-area-union.cpp -------------------------------------------------------------------------------- /src/computational-geometry/quaternion.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/computational-geometry/quaternion.cpp -------------------------------------------------------------------------------- /src/computational-geometry/rotating-caliper.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/computational-geometry/rotating-caliper.cpp -------------------------------------------------------------------------------- /src/computational-geometry/triangle-circle-area-intersection.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/computational-geometry/triangle-circle-area-intersection.cpp -------------------------------------------------------------------------------- /src/data-structure/kd-tree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/data-structure/kd-tree.cpp -------------------------------------------------------------------------------- /src/data-structure/link-cut-tree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/data-structure/link-cut-tree.cpp -------------------------------------------------------------------------------- /src/data-structure/persistent-segment-tree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/data-structure/persistent-segment-tree.cpp -------------------------------------------------------------------------------- /src/data-structure/persistent-treap.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/data-structure/persistent-treap.cpp -------------------------------------------------------------------------------- /src/data-structure/segment-tree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/data-structure/segment-tree.cpp -------------------------------------------------------------------------------- /src/data-structure/splay.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/data-structure/splay.cpp -------------------------------------------------------------------------------- /src/data-structure/treap.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/data-structure/treap.cpp -------------------------------------------------------------------------------- /src/graph-algorithm/arborescence.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/graph-algorithm/arborescence.cpp -------------------------------------------------------------------------------- /src/graph-algorithm/blossom-matching.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/graph-algorithm/blossom-matching.cpp -------------------------------------------------------------------------------- /src/graph-algorithm/dominator-tree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/graph-algorithm/dominator-tree.cpp -------------------------------------------------------------------------------- /src/graph-algorithm/hopcroft-karp.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/graph-algorithm/hopcroft-karp.cpp -------------------------------------------------------------------------------- /src/graph-algorithm/kuhn-munkras.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/graph-algorithm/kuhn-munkras.cpp -------------------------------------------------------------------------------- /src/graph-algorithm/manhattan-mst.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/graph-algorithm/manhattan-mst.cpp -------------------------------------------------------------------------------- /src/graph-algorithm/maximum-flow.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/graph-algorithm/maximum-flow.cpp -------------------------------------------------------------------------------- /src/graph-algorithm/minimum-cost-maximum-flow.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/graph-algorithm/minimum-cost-maximum-flow.cpp -------------------------------------------------------------------------------- /src/graph-algorithm/minimum-mean-cycle.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/graph-algorithm/minimum-mean-cycle.cpp -------------------------------------------------------------------------------- /src/graph-algorithm/stoer-wagner.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/graph-algorithm/stoer-wagner.cpp -------------------------------------------------------------------------------- /src/graph-algorithm/tarjan.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/graph-algorithm/tarjan.cpp -------------------------------------------------------------------------------- /src/high-precision-calculation.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/high-precision-calculation.cpp -------------------------------------------------------------------------------- /src/math/fast-fourier-transform.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/math/fast-fourier-transform.cpp -------------------------------------------------------------------------------- /src/math/gauss-elimination.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/math/gauss-elimination.cpp -------------------------------------------------------------------------------- /src/math/linear-recurrence-sequence.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/math/linear-recurrence-sequence.cpp -------------------------------------------------------------------------------- /src/math/matrix.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/math/matrix.cpp -------------------------------------------------------------------------------- /src/math/number-partition.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/math/number-partition.cpp -------------------------------------------------------------------------------- /src/math/number-theoretic-transform.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/math/number-theoretic-transform.cpp -------------------------------------------------------------------------------- /src/math/number-theory/base.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/math/number-theory/base.cpp -------------------------------------------------------------------------------- /src/math/number-theory/crt.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/math/number-theory/crt.cpp -------------------------------------------------------------------------------- /src/math/number-theory/discrete-logarithm.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/math/number-theory/discrete-logarithm.cpp -------------------------------------------------------------------------------- /src/math/number-theory/factorize.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/math/number-theory/factorize.cpp -------------------------------------------------------------------------------- /src/math/number-theory/inverse.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/math/number-theory/inverse.cpp -------------------------------------------------------------------------------- /src/math/number-theory/prime.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/math/number-theory/prime.cpp -------------------------------------------------------------------------------- /src/math/number-theory/primitive-root.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/math/number-theory/primitive-root.cpp -------------------------------------------------------------------------------- /src/math/number-theory/ressol.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/math/number-theory/ressol.cpp -------------------------------------------------------------------------------- /src/math/polynomial-root.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/math/polynomial-root.cpp -------------------------------------------------------------------------------- /src/math/simplex-linear-programming.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/math/simplex-linear-programming.cpp -------------------------------------------------------------------------------- /src/math/simpson-integration.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/math/simpson-integration.cpp -------------------------------------------------------------------------------- /src/misc/alphabeta.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/misc/alphabeta.cpp -------------------------------------------------------------------------------- /src/misc/cyclic-longest-common-subsequence.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/misc/cyclic-longest-common-subsequence.cpp -------------------------------------------------------------------------------- /src/misc/dancing-links-x.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/misc/dancing-links-x.cpp -------------------------------------------------------------------------------- /src/misc/divide-and-conquer-on-tree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/misc/divide-and-conquer-on-tree.cpp -------------------------------------------------------------------------------- /src/misc/lowest-common-ancestor.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/misc/lowest-common-ancestor.cpp -------------------------------------------------------------------------------- /src/misc/motao-algorithm.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/misc/motao-algorithm.cpp -------------------------------------------------------------------------------- /src/misc/parser.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/misc/parser.cpp -------------------------------------------------------------------------------- /src/misc/steiner-problem.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/misc/steiner-problem.cpp -------------------------------------------------------------------------------- /src/mulmod.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/mulmod.cpp -------------------------------------------------------------------------------- /src/pb-ds.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/pb-ds.cpp -------------------------------------------------------------------------------- /src/plug-dp.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/plug-dp.cpp -------------------------------------------------------------------------------- /src/stack-limit.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/stack-limit.cpp -------------------------------------------------------------------------------- /src/string-algorithm/aho-corasick-automaton.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/string-algorithm/aho-corasick-automaton.cpp -------------------------------------------------------------------------------- /src/string-algorithm/kmp.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/string-algorithm/kmp.cpp -------------------------------------------------------------------------------- /src/string-algorithm/manacher.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/string-algorithm/manacher.cpp -------------------------------------------------------------------------------- /src/string-algorithm/minimum-representation.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/string-algorithm/minimum-representation.cpp -------------------------------------------------------------------------------- /src/string-algorithm/suffix-array.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/foreverbell/acm-icpc-cheat-sheet/HEAD/src/string-algorithm/suffix-array.cpp --------------------------------------------------------------------------------