├── .gitignore ├── README.md ├── implementations ├── README.md ├── copied │ ├── AreaOfCircleUnion.h │ ├── Arrays.sort.h │ ├── BigInt.h │ ├── CircleInclusionTree.h │ ├── DynamicConnectivityOnline.h │ ├── GeneralMatching.h │ ├── MergeableSegtree.h │ ├── RomanNumeral.h │ └── SegmentTreeBeats.h ├── data-structures │ ├── BinaryIndexedTree.h │ ├── BinaryIndexedTree2D.h │ ├── BinaryIndexedTree2DCompressed.h │ ├── DeprecatedSplayTree.h │ ├── DeprecatedTreap.h │ ├── DeprecatedTreapImplicit.h │ ├── FastSet.h │ ├── KLargest.h │ ├── MergeSortTree.h │ ├── MinDeque.h │ ├── OrderedSet.h │ ├── PermutationTree.h │ ├── RMQ.h │ ├── SegmentTree.h │ ├── SegmentTree2D.h │ ├── SegmentTree2DTreap.h │ ├── SegmentTreeDynamic.h │ ├── SegmentTreeDynamic2D.h │ ├── SegmentTreeLazy.h │ ├── SegmentTreeNode.h │ ├── SegmentTreeNodeLazy.h │ ├── SegmentTreePersistent.h │ ├── SegmentTreePersistentLazy.h │ ├── SegmentTreePrimitive.h │ ├── SplayTree.h │ ├── Treap.h │ ├── TreapPersistent.h │ ├── Trie.h │ └── WaveletTree.h ├── geometry │ ├── ConvexHull.h │ ├── InPolygon.h │ ├── Line.h │ ├── Point.h │ ├── PolarSort.h │ └── PolygonArea.h ├── graphs │ ├── BCC.h │ ├── BellmanFord.h │ ├── BinaryLifting.h │ ├── BridgeTree.h │ ├── CentroidDecomposition.h │ ├── CycleCancelling.h │ ├── DSU.h │ ├── DSUBipartite.h │ ├── DSURollback.h │ ├── DeprecatedLinkCutTree.h │ ├── DeprecatedLinkCutTreeSubtree.h │ ├── Dijkstra.h │ ├── DijkstraDense.h │ ├── DijkstraSmallWeights.h │ ├── DominatorTree.h │ ├── EulerPath.h │ ├── EulerTourTree.h │ ├── FloydWarshall.h │ ├── HLD.h │ ├── HLDNonCommutative.h │ ├── Hungarian.h │ ├── LCA.h │ ├── LinkCutTree.h │ ├── LinkCutTreeSubtree.h │ ├── MSTBoruvka.h │ ├── MSTKruskal.h │ ├── MSTPrim.h │ ├── MSTPrimDense.h │ ├── MatchingDFS.h │ ├── MatchingHopcroftKarp.h │ ├── MaxFlowDinic.h │ ├── MaxFlowEdmondsKarp.h │ ├── MinCostMaxFlow.h │ ├── MinVertexCover.h │ ├── SCC.h │ ├── SCCKosaraju.h │ ├── SPFA.h │ ├── SecondOnPath.h │ ├── TopSort.h │ ├── TopSortKahn.h │ ├── TopTree.h │ └── TwoSat.h ├── hack │ └── unordered_map.h ├── math │ ├── BerlekampMassey.h │ ├── CRT.h │ ├── Combo.h │ ├── ComboPrimitive.h │ ├── FFT.h │ ├── GaussianElimination.h │ ├── GaussianEliminationMod.h │ ├── GaussianEliminationXor.h │ ├── Interpolation.h │ ├── LinearDiophantine.h │ ├── LinearSieve.h │ ├── Matrix.h │ ├── MillerRabin.h │ ├── ModInt.h │ ├── ModularPrimitive.h │ ├── Sieve.h │ └── XorBasis.h ├── other │ ├── BinarySearch.h │ ├── CHT.h │ ├── DivideConquerDP.h │ ├── Histogram.h │ ├── KnuthOptimization.h │ ├── LiChaoTree.h │ ├── LiChaoTreePersistent.h │ ├── Mo.h │ ├── MoSweepline.h │ ├── MoSweeplineDirected.h │ ├── MoUpdate.h │ ├── Pragmas.h │ ├── RandomSeed.h │ ├── RandomizedHash.h │ ├── SubsetTransform.h │ └── TernarySearch.h ├── strings │ ├── AhoCorasick.h │ ├── Hashing.h │ ├── KMP.h │ ├── LPSDP.h │ ├── Manacher.h │ ├── PolyHash.h │ ├── SuffixArray.h │ ├── SuffixAutomaton.h │ └── ZFunction.h └── temp.cpp └── scripts ├── README.md ├── bash ├── README.md ├── bash └── bash.bat ├── parse ├── README.md ├── down ├── down.bat ├── down.py ├── run ├── run.bat └── run.py └── usaco ├── README.md └── test.bat /.gitignore: -------------------------------------------------------------------------------- 1 | testcases/ 2 | -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/README.md -------------------------------------------------------------------------------- /implementations/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/README.md -------------------------------------------------------------------------------- /implementations/copied/AreaOfCircleUnion.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/copied/AreaOfCircleUnion.h -------------------------------------------------------------------------------- /implementations/copied/Arrays.sort.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/copied/Arrays.sort.h -------------------------------------------------------------------------------- /implementations/copied/BigInt.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/copied/BigInt.h -------------------------------------------------------------------------------- /implementations/copied/CircleInclusionTree.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/copied/CircleInclusionTree.h -------------------------------------------------------------------------------- /implementations/copied/DynamicConnectivityOnline.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/copied/DynamicConnectivityOnline.h -------------------------------------------------------------------------------- /implementations/copied/GeneralMatching.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/copied/GeneralMatching.h -------------------------------------------------------------------------------- /implementations/copied/MergeableSegtree.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/copied/MergeableSegtree.h -------------------------------------------------------------------------------- /implementations/copied/RomanNumeral.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/copied/RomanNumeral.h -------------------------------------------------------------------------------- /implementations/copied/SegmentTreeBeats.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/copied/SegmentTreeBeats.h -------------------------------------------------------------------------------- /implementations/data-structures/BinaryIndexedTree.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/data-structures/BinaryIndexedTree.h -------------------------------------------------------------------------------- /implementations/data-structures/BinaryIndexedTree2D.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/data-structures/BinaryIndexedTree2D.h -------------------------------------------------------------------------------- /implementations/data-structures/BinaryIndexedTree2DCompressed.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/data-structures/BinaryIndexedTree2DCompressed.h -------------------------------------------------------------------------------- /implementations/data-structures/DeprecatedSplayTree.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/data-structures/DeprecatedSplayTree.h -------------------------------------------------------------------------------- /implementations/data-structures/DeprecatedTreap.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/data-structures/DeprecatedTreap.h -------------------------------------------------------------------------------- /implementations/data-structures/DeprecatedTreapImplicit.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/data-structures/DeprecatedTreapImplicit.h -------------------------------------------------------------------------------- /implementations/data-structures/FastSet.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/data-structures/FastSet.h -------------------------------------------------------------------------------- /implementations/data-structures/KLargest.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/data-structures/KLargest.h -------------------------------------------------------------------------------- /implementations/data-structures/MergeSortTree.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/data-structures/MergeSortTree.h -------------------------------------------------------------------------------- /implementations/data-structures/MinDeque.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/data-structures/MinDeque.h -------------------------------------------------------------------------------- /implementations/data-structures/OrderedSet.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/data-structures/OrderedSet.h -------------------------------------------------------------------------------- /implementations/data-structures/PermutationTree.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/data-structures/PermutationTree.h -------------------------------------------------------------------------------- /implementations/data-structures/RMQ.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/data-structures/RMQ.h -------------------------------------------------------------------------------- /implementations/data-structures/SegmentTree.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/data-structures/SegmentTree.h -------------------------------------------------------------------------------- /implementations/data-structures/SegmentTree2D.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/data-structures/SegmentTree2D.h -------------------------------------------------------------------------------- /implementations/data-structures/SegmentTree2DTreap.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/data-structures/SegmentTree2DTreap.h -------------------------------------------------------------------------------- /implementations/data-structures/SegmentTreeDynamic.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/data-structures/SegmentTreeDynamic.h -------------------------------------------------------------------------------- /implementations/data-structures/SegmentTreeDynamic2D.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/data-structures/SegmentTreeDynamic2D.h -------------------------------------------------------------------------------- /implementations/data-structures/SegmentTreeLazy.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/data-structures/SegmentTreeLazy.h -------------------------------------------------------------------------------- /implementations/data-structures/SegmentTreeNode.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/data-structures/SegmentTreeNode.h -------------------------------------------------------------------------------- /implementations/data-structures/SegmentTreeNodeLazy.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/data-structures/SegmentTreeNodeLazy.h -------------------------------------------------------------------------------- /implementations/data-structures/SegmentTreePersistent.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/data-structures/SegmentTreePersistent.h -------------------------------------------------------------------------------- /implementations/data-structures/SegmentTreePersistentLazy.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/data-structures/SegmentTreePersistentLazy.h -------------------------------------------------------------------------------- /implementations/data-structures/SegmentTreePrimitive.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/data-structures/SegmentTreePrimitive.h -------------------------------------------------------------------------------- /implementations/data-structures/SplayTree.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/data-structures/SplayTree.h -------------------------------------------------------------------------------- /implementations/data-structures/Treap.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/data-structures/Treap.h -------------------------------------------------------------------------------- /implementations/data-structures/TreapPersistent.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/data-structures/TreapPersistent.h -------------------------------------------------------------------------------- /implementations/data-structures/Trie.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/data-structures/Trie.h -------------------------------------------------------------------------------- /implementations/data-structures/WaveletTree.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/data-structures/WaveletTree.h -------------------------------------------------------------------------------- /implementations/geometry/ConvexHull.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/geometry/ConvexHull.h -------------------------------------------------------------------------------- /implementations/geometry/InPolygon.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/geometry/InPolygon.h -------------------------------------------------------------------------------- /implementations/geometry/Line.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/geometry/Line.h -------------------------------------------------------------------------------- /implementations/geometry/Point.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/geometry/Point.h -------------------------------------------------------------------------------- /implementations/geometry/PolarSort.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/geometry/PolarSort.h -------------------------------------------------------------------------------- /implementations/geometry/PolygonArea.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/geometry/PolygonArea.h -------------------------------------------------------------------------------- /implementations/graphs/BCC.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/graphs/BCC.h -------------------------------------------------------------------------------- /implementations/graphs/BellmanFord.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/graphs/BellmanFord.h -------------------------------------------------------------------------------- /implementations/graphs/BinaryLifting.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/graphs/BinaryLifting.h -------------------------------------------------------------------------------- /implementations/graphs/BridgeTree.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/graphs/BridgeTree.h -------------------------------------------------------------------------------- /implementations/graphs/CentroidDecomposition.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/graphs/CentroidDecomposition.h -------------------------------------------------------------------------------- /implementations/graphs/CycleCancelling.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/graphs/CycleCancelling.h -------------------------------------------------------------------------------- /implementations/graphs/DSU.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/graphs/DSU.h -------------------------------------------------------------------------------- /implementations/graphs/DSUBipartite.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/graphs/DSUBipartite.h -------------------------------------------------------------------------------- /implementations/graphs/DSURollback.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/graphs/DSURollback.h -------------------------------------------------------------------------------- /implementations/graphs/DeprecatedLinkCutTree.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/graphs/DeprecatedLinkCutTree.h -------------------------------------------------------------------------------- /implementations/graphs/DeprecatedLinkCutTreeSubtree.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/graphs/DeprecatedLinkCutTreeSubtree.h -------------------------------------------------------------------------------- /implementations/graphs/Dijkstra.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/graphs/Dijkstra.h -------------------------------------------------------------------------------- /implementations/graphs/DijkstraDense.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/graphs/DijkstraDense.h -------------------------------------------------------------------------------- /implementations/graphs/DijkstraSmallWeights.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/graphs/DijkstraSmallWeights.h -------------------------------------------------------------------------------- /implementations/graphs/DominatorTree.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/graphs/DominatorTree.h -------------------------------------------------------------------------------- /implementations/graphs/EulerPath.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/graphs/EulerPath.h -------------------------------------------------------------------------------- /implementations/graphs/EulerTourTree.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/graphs/EulerTourTree.h -------------------------------------------------------------------------------- /implementations/graphs/FloydWarshall.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/graphs/FloydWarshall.h -------------------------------------------------------------------------------- /implementations/graphs/HLD.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/graphs/HLD.h -------------------------------------------------------------------------------- /implementations/graphs/HLDNonCommutative.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/graphs/HLDNonCommutative.h -------------------------------------------------------------------------------- /implementations/graphs/Hungarian.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/graphs/Hungarian.h -------------------------------------------------------------------------------- /implementations/graphs/LCA.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/graphs/LCA.h -------------------------------------------------------------------------------- /implementations/graphs/LinkCutTree.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/graphs/LinkCutTree.h -------------------------------------------------------------------------------- /implementations/graphs/LinkCutTreeSubtree.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/graphs/LinkCutTreeSubtree.h -------------------------------------------------------------------------------- /implementations/graphs/MSTBoruvka.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/graphs/MSTBoruvka.h -------------------------------------------------------------------------------- /implementations/graphs/MSTKruskal.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/graphs/MSTKruskal.h -------------------------------------------------------------------------------- /implementations/graphs/MSTPrim.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/graphs/MSTPrim.h -------------------------------------------------------------------------------- /implementations/graphs/MSTPrimDense.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/graphs/MSTPrimDense.h -------------------------------------------------------------------------------- /implementations/graphs/MatchingDFS.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/graphs/MatchingDFS.h -------------------------------------------------------------------------------- /implementations/graphs/MatchingHopcroftKarp.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/graphs/MatchingHopcroftKarp.h -------------------------------------------------------------------------------- /implementations/graphs/MaxFlowDinic.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/graphs/MaxFlowDinic.h -------------------------------------------------------------------------------- /implementations/graphs/MaxFlowEdmondsKarp.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/graphs/MaxFlowEdmondsKarp.h -------------------------------------------------------------------------------- /implementations/graphs/MinCostMaxFlow.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/graphs/MinCostMaxFlow.h -------------------------------------------------------------------------------- /implementations/graphs/MinVertexCover.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/graphs/MinVertexCover.h -------------------------------------------------------------------------------- /implementations/graphs/SCC.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/graphs/SCC.h -------------------------------------------------------------------------------- /implementations/graphs/SCCKosaraju.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/graphs/SCCKosaraju.h -------------------------------------------------------------------------------- /implementations/graphs/SPFA.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/graphs/SPFA.h -------------------------------------------------------------------------------- /implementations/graphs/SecondOnPath.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/graphs/SecondOnPath.h -------------------------------------------------------------------------------- /implementations/graphs/TopSort.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/graphs/TopSort.h -------------------------------------------------------------------------------- /implementations/graphs/TopSortKahn.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/graphs/TopSortKahn.h -------------------------------------------------------------------------------- /implementations/graphs/TopTree.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/graphs/TopTree.h -------------------------------------------------------------------------------- /implementations/graphs/TwoSat.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/graphs/TwoSat.h -------------------------------------------------------------------------------- /implementations/hack/unordered_map.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/hack/unordered_map.h -------------------------------------------------------------------------------- /implementations/math/BerlekampMassey.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/math/BerlekampMassey.h -------------------------------------------------------------------------------- /implementations/math/CRT.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/math/CRT.h -------------------------------------------------------------------------------- /implementations/math/Combo.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/math/Combo.h -------------------------------------------------------------------------------- /implementations/math/ComboPrimitive.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/math/ComboPrimitive.h -------------------------------------------------------------------------------- /implementations/math/FFT.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/math/FFT.h -------------------------------------------------------------------------------- /implementations/math/GaussianElimination.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/math/GaussianElimination.h -------------------------------------------------------------------------------- /implementations/math/GaussianEliminationMod.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/math/GaussianEliminationMod.h -------------------------------------------------------------------------------- /implementations/math/GaussianEliminationXor.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/math/GaussianEliminationXor.h -------------------------------------------------------------------------------- /implementations/math/Interpolation.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/math/Interpolation.h -------------------------------------------------------------------------------- /implementations/math/LinearDiophantine.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/math/LinearDiophantine.h -------------------------------------------------------------------------------- /implementations/math/LinearSieve.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/math/LinearSieve.h -------------------------------------------------------------------------------- /implementations/math/Matrix.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/math/Matrix.h -------------------------------------------------------------------------------- /implementations/math/MillerRabin.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/math/MillerRabin.h -------------------------------------------------------------------------------- /implementations/math/ModInt.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/math/ModInt.h -------------------------------------------------------------------------------- /implementations/math/ModularPrimitive.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/math/ModularPrimitive.h -------------------------------------------------------------------------------- /implementations/math/Sieve.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/math/Sieve.h -------------------------------------------------------------------------------- /implementations/math/XorBasis.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/math/XorBasis.h -------------------------------------------------------------------------------- /implementations/other/BinarySearch.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/other/BinarySearch.h -------------------------------------------------------------------------------- /implementations/other/CHT.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/other/CHT.h -------------------------------------------------------------------------------- /implementations/other/DivideConquerDP.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/other/DivideConquerDP.h -------------------------------------------------------------------------------- /implementations/other/Histogram.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/other/Histogram.h -------------------------------------------------------------------------------- /implementations/other/KnuthOptimization.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/other/KnuthOptimization.h -------------------------------------------------------------------------------- /implementations/other/LiChaoTree.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/other/LiChaoTree.h -------------------------------------------------------------------------------- /implementations/other/LiChaoTreePersistent.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/other/LiChaoTreePersistent.h -------------------------------------------------------------------------------- /implementations/other/Mo.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/other/Mo.h -------------------------------------------------------------------------------- /implementations/other/MoSweepline.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/other/MoSweepline.h -------------------------------------------------------------------------------- /implementations/other/MoSweeplineDirected.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/other/MoSweeplineDirected.h -------------------------------------------------------------------------------- /implementations/other/MoUpdate.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/other/MoUpdate.h -------------------------------------------------------------------------------- /implementations/other/Pragmas.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/other/Pragmas.h -------------------------------------------------------------------------------- /implementations/other/RandomSeed.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/other/RandomSeed.h -------------------------------------------------------------------------------- /implementations/other/RandomizedHash.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/other/RandomizedHash.h -------------------------------------------------------------------------------- /implementations/other/SubsetTransform.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/other/SubsetTransform.h -------------------------------------------------------------------------------- /implementations/other/TernarySearch.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/other/TernarySearch.h -------------------------------------------------------------------------------- /implementations/strings/AhoCorasick.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/strings/AhoCorasick.h -------------------------------------------------------------------------------- /implementations/strings/Hashing.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/strings/Hashing.h -------------------------------------------------------------------------------- /implementations/strings/KMP.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/strings/KMP.h -------------------------------------------------------------------------------- /implementations/strings/LPSDP.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/strings/LPSDP.h -------------------------------------------------------------------------------- /implementations/strings/Manacher.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/strings/Manacher.h -------------------------------------------------------------------------------- /implementations/strings/PolyHash.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/strings/PolyHash.h -------------------------------------------------------------------------------- /implementations/strings/SuffixArray.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/strings/SuffixArray.h -------------------------------------------------------------------------------- /implementations/strings/SuffixAutomaton.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/strings/SuffixAutomaton.h -------------------------------------------------------------------------------- /implementations/strings/ZFunction.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/strings/ZFunction.h -------------------------------------------------------------------------------- /implementations/temp.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/implementations/temp.cpp -------------------------------------------------------------------------------- /scripts/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/scripts/README.md -------------------------------------------------------------------------------- /scripts/bash/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/scripts/bash/README.md -------------------------------------------------------------------------------- /scripts/bash/bash: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/scripts/bash/bash -------------------------------------------------------------------------------- /scripts/bash/bash.bat: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/scripts/bash/bash.bat -------------------------------------------------------------------------------- /scripts/parse/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/scripts/parse/README.md -------------------------------------------------------------------------------- /scripts/parse/down: -------------------------------------------------------------------------------- 1 | #!/bin/bash 2 | python3 $(dirname ${BASH_SOURCE[0]})/down.py $@ 3 | -------------------------------------------------------------------------------- /scripts/parse/down.bat: -------------------------------------------------------------------------------- 1 | cls 2 | down.py %* -------------------------------------------------------------------------------- /scripts/parse/down.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/scripts/parse/down.py -------------------------------------------------------------------------------- /scripts/parse/run: -------------------------------------------------------------------------------- 1 | #!/bin/bash 2 | python3 $(dirname ${BASH_SOURCE[0]})/run.py $@ 3 | -------------------------------------------------------------------------------- /scripts/parse/run.bat: -------------------------------------------------------------------------------- 1 | cls 2 | run.py %* -------------------------------------------------------------------------------- /scripts/parse/run.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/scripts/parse/run.py -------------------------------------------------------------------------------- /scripts/usaco/README.md: -------------------------------------------------------------------------------- 1 | # USACO Testing 2 | Instructions coming soon... 3 | -------------------------------------------------------------------------------- /scripts/usaco/test.bat: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mzhang2021/cp-library/HEAD/scripts/usaco/test.bat --------------------------------------------------------------------------------