algorithm

Library Files

cpp_src

• cpp_src/GCJ_template.cpp
• cpp_src/atcoder_template.cpp
• cpp_src/template.cpp

cpp_src/data_structure

• cpp_src/data_structure/DisjointSetUnion.hpp
• cpp_src/data_structure/DisjointSetUnionSize.hpp
• cpp_src/data_structure/DisjointSetUnionWeighted.hpp
• cpp_src/data_structure/FenwickTree.hpp
• cpp_src/data_structure/FenwickTree2D.hpp
• cpp_src/data_structure/LazySegmentTree.hpp
• cpp_src/data_structure/PBDS.hpp
• cpp_src/data_structure/RangeSet.hpp
• cpp_src/data_structure/SegmentTree.hpp
• cpp_src/data_structure/SegmentTreeKth.hpp
• cpp_src/data_structure/StarrySkyTree.hpp
• cpp_src/data_structure/Treap.cpp
• cpp_src/data_structure/WeightedUnion.cpp

cpp_src/data_structure/LazySegmentTreeHelper

• cpp_src/data_structure/LazySegmentTreeHelper/012Inversion.hpp
• cpp_src/data_structure/LazySegmentTreeHelper/RangeMulAdd.hpp
• cpp_src/data_structure/LazySegmentTreeHelper/StarrySkyTree.hpp
• cpp_src/data_structure/LazySegmentTreeHelper/StarrySkyTreeSimple.hpp

cpp_src/data_structure/SegmentTreeHelper

• cpp_src/data_structure/SegmentTreeHelper/MaxPrefixSum.hpp

cpp_src/enumeration

• cpp_src/enumeration/Partition.hpp

cpp_src/geometry

• cpp_src/geometry/Line.cpp

cpp_src/graph

• cpp_src/graph/BipartiteMatching.hpp
• cpp_src/graph/CentroidDecomposition.hpp
• cpp_src/graph/Dinic.hpp
• cpp_src/graph/Dominator.cpp
• cpp_src/graph/EulerPath.hpp
• Eulerian Trail (cpp_src/graph/EulerianTrail.hpp)
• cpp_src/graph/FordFulkerson.cpp
• cpp_src/graph/GraphBase.hpp
• cpp_src/graph/LCA.hpp
• LowLink (cpp_src/graph/LowLink.hpp)
• cpp_src/graph/MinimumCostFlow.hpp
• cpp_src/graph/Namori.hpp
• cpp_src/graph/SCC.hpp
• cpp_src/graph/ShortestPath.hpp
• cpp_src/graph/Tournament_Hamilton.cpp
• cpp_src/graph/Tree.hpp
• cpp_src/graph/TreeDP.hpp
• cpp_src/graph/TreeHash.cpp
• cpp_src/graph/TwoEdgeConnectedComponents.hpp
• cpp_src/graph/TwoSat.hpp
• cpp_src/graph/Visualize.hpp

cpp_src/graph/helper

• cpp_src/graph/helper/ConstructTreeWithDegree.hpp
• cpp_src/graph/helper/CountSpanningTree.hpp
• cpp_src/graph/helper/EdgeCount.hpp
• cpp_src/graph/helper/ExplicitShortestPath.hpp
• cpp_src/graph/helper/GetPath.hpp
• cpp_src/graph/helper/MergingTree.hpp
• cpp_src/graph/helper/Retrograde.hpp
• cpp_src/graph/helper/RevGraph.hpp
• cpp_src/graph/helper/TopologicalSort.hpp
• cpp_src/graph/helper/TwoColor.hpp

cpp_src/math

• cpp_src/math/BostanMori.hpp
• cpp_src/math/EnumBasis.hpp
• cpp_src/math/FFTArbitraryMod.hpp
• cpp_src/math/Fiduccia.cpp
• cpp_src/math/FormalPowerSeries.hpp
• cpp_src/math/FormalPowerSeriesArbitrary.hpp
• cpp_src/math/Fraction.hpp
• cpp_src/math/Lagrange.cpp
• cpp_src/math/MatrixLinearAlgebra.hpp
• cpp_src/math/Modular.hpp
• cpp_src/math/ModularInclude.hpp
• cpp_src/math/ModularOperation.hpp
• cpp_src/math/ModularRuntime.hpp
• cpp_src/math/MultipointEvaluation.hpp
• cpp_src/math/NumberTheoreticTransform.hpp
• cpp_src/math/PolynomialInterpolation.hpp

cpp_src/math/fps

• cpp_src/math/fps/MultivariateConvolution.hpp
• cpp_src/math/fps/StirlingSecond.hpp

cpp_src/number_theory

• Binary GCD (cpp_src/number_theory/BinaryGCD.hpp)
• cpp_src/number_theory/Brute.hpp
• cpp_src/number_theory/CRT.hpp
• cpp_src/number_theory/DefiniteMillerRabin.hpp
• cpp_src/number_theory/EnumQuotient.hpp
• cpp_src/number_theory/Factorize.hpp
• cpp_src/number_theory/GaussGcd.cpp
• cpp_src/number_theory/GaussSum.hpp
• cpp_src/number_theory/HelperFunctions.hpp
• cpp_src/number_theory/LinearSieve.hpp

cpp_src/other

• cpp_src/other/BSGS.hpp
• cpp_src/other/Bigdecimal.hpp
• cpp_src/other/ConvexHull.hpp
• cpp_src/other/CountSubsequence.hpp
• cpp_src/other/DigitalClock.cpp
• cpp_src/other/FWT.hpp
• cpp_src/other/FastTransformation.cpp
• cpp_src/other/FindMajority.hpp
• cpp_src/other/Histogram.hpp
• cpp_src/other/LineContainer.hpp
• cpp_src/other/Mo.hpp
• cpp_src/other/RLE.hpp
• cpp_src/other/TopKset.hpp

cpp_src/string

• cpp_src/string/AhoCorasick.hpp
• cpp_src/string/KMP.hpp
• cpp_src/string/Manacher.hpp
• cpp_src/string/RollingHash.hpp
• cpp_src/string/SAIS.cpp
• cpp_src/string/Trie.hpp
• cpp_src/string/Trie_old.cpp
• cpp_src/string/Zalgo.hpp

cpp_src/utility

• cpp_src/utility/BitOp.hpp
• cpp_src/utility/Helper.hpp
• cpp_src/utility/RandomLib.hpp
• cpp_src/utility/RectangleSum1D.hpp

test/codechef

• test/codechef/rng.cpp

test/learning

• test/learning/exp.cpp
• test/learning/four_element.cpp

test/yosupo

• test/yosupo/SubsetSum.cpp
• test/yosupo/bipartitematching_slow.cpp
• test/yosupo/bitwise_xor_convolution.cpp
• test/yosupo/det.cpp
• test/yosupo/exp_of_fps.cpp
• test/yosupo/factorize.cpp
• test/yosupo/log_of_fps.cpp
• test/yosupo/min_cost_b_flow.cpp
• test/yosupo/number_of_substrings.cpp
• test/yosupo/pow_of_formal_power_series.cpp
• test/yosupo/stirling_number_of_the_first_kind.cpp
• test/yosupo/suffixarray.cpp

test/yukicoder

• test/yukicoder/1145.cpp
• test/yukicoder/1900.cpp

Verification Files

test/aoj

• test/aoj/0343.test.cpp
• test/aoj/ALDS1_11_D.test.cpp
• test/aoj/ALDS1_14_B.test.cpp

test/yosupo

• test/yosupo/Z.test.cpp
• test/yosupo/aplusb.test.cpp
• test/yosupo/assignment.test.cpp
• test/yosupo/bipartitematching.test.cpp
• test/yosupo/kth_term_of_linearly_recurrent_sequence.test.cpp
• test/yosupo/lca.test.cpp
• test/yosupo/multivariate_convolution.test.cpp
• test/yosupo/point_add_range_sum.test.cpp
• test/yosupo/point_set_range_composite.test.cpp
• test/yosupo/polynomial_taylor_shift.test.cpp
• test/yosupo/scc.test.cpp
• test/yosupo/shortest_path.test.cpp
• test/yosupo/static_range_sum.test.cpp
• test/yosupo/stirling_number_of_the_second_kind.test.cpp
• test/yosupo/two_edge_connected_components.test.cpp
• test/yosupo/unionfind.test.cpp

test/yukicoder

• test/yukicoder/1297.test.cpp
• test/yukicoder/yukicoder-583.test.cpp