library_for_cpp

Library Files

Algebra

• Algebra/Gaussian_Integer.hpp
• Algebra/modint.hpp

Binary_Indexed_Tree

• Binary Indexed Tree (Fenwick Tree) (Binary_Indexed_Tree/Binary_Indexed_Tree.hpp)

Binary_Search

• Binary_Search/General_Integer.hpp
• Binary_Search/Value.hpp

Convolution

• Convolution/Bitwise_And_Convolution.hpp
• Convolution/Commutative_Idempotent_Monoid_Convolution_Base.hpp
• Convolution/Convolution_Base.hpp
• Convolution/Gcd_Convolution.hpp

Data_Structure

• Disjoint Sparse Table (Data_Structure/Disjoint_Sparse_Table.hpp)
• Dual Heap (Data_Structure/Dual_Heap.hpp)

Geometry

• Geometry/base.hpp

Geometry/distance

• Geometry/distance/Distance_Line_and_Point.hpp

Geometry/intersection

• Geometry/intersection/Intersection_Circle_and_Circle.hpp
• Geometry/intersection/Intersection_Circle_and_Line.hpp
• Geometry/intersection/Intersection_Line_and_Line.hpp
• Geometry/intersection/Intersection_Segment_and_Segment.hpp

Geometry/object

• Geometry/object/Circle.hpp
• Geometry/object/Line.hpp
• Geometry/object/Point.hpp
• Geometry/object/Polygon.hpp
• Geometry/object/Segment.hpp
• Geometry/object/Triangle.hpp

Geometry/projection

• 点の直線への射影 (Geometry/projection/Projection_Point_Line.hpp)

Geometry/reflection

• 点の直線に関する対称移動 (Geometry/reflection/Reflection_Point_Line.hpp)
• 点に関する点の反転 (Geometry/reflection/Reflection_Point_Point.hpp)

Geometry/relationship

• Geometry/relationship/Parallel_Orthogonal_Line_Line.hpp
• Geometry/relationship/Relationship_Circle_and_Circle.hpp

Geometry/tangent

• Geometry/tangent/Common_Tangent_Points.hpp
• Geometry/tangent/Tangent_Point_from_Point_to_Circle.hpp

Geometry/triangle_center

• 三角形の重心 (Geometry/triangle_center/Centroid.hpp)
• Geometry/triangle_center/Circumcenter.hpp
• Geometry/triangle_center/Circumcircle.hpp
• Geometry/triangle_center/Incenter.hpp
• Geometry/triangle_center/Incircle.hpp

Geometry/utility

• Geometry/utility/Argument_Sort.hpp
• Geometry/utility/Convex_Hull.hpp
• Geometry/utility/Counter_Clockwise.hpp
• Geometry/utility/Division_Point.hpp
• Geometry/utility/Perpendicular_Bisector.hpp

Graph/Digraph

• Graph/Digraph/Digraph.hpp
• Graph/Digraph/Strongly_Connected_Components.hpp

Graph/Graph

• Graph/Graph/Connected_Components.hpp
• Graph/Graph/Graph.hpp
• Graph/Graph/Lowlink.hpp
• Graph/Graph/Two_Edge_Connected_Components.hpp

Graph/Weighted_Digraph

• Graph/Weighted_Digraph/Dijkstra.hpp
• Graph/Weighted_Digraph/Weighted_Digraph.hpp

Integer

• Integer/Divisors.hpp
• Euler's Totient 関数 (Integer/Euler_Totient.hpp)
• Integer/Miller_Rabin_Primality_Test.hpp
• Integer/Prime.hpp
• 商の列挙 (Quotients) (Integer/Quotients.hpp)

Linear_Algebra

• Linear_Algebra/Field_Matrix.hpp
• Linear_Algebra/Rank.hpp
• Linear_Algebra/Reduction.hpp

Math

• Floor Linear Sum (Math/Floor_Linear_Sum.hpp)
• Montmort 数 (Math/Montmort_Number.hpp)
• Math/Two_SAT.hpp

Modulo

• Modulo/Composite.hpp
• 離散対数問題 (Modulo/Discrete_Log.hpp)
• Modulo/Modulo.hpp
• 剰余類の指数 (Modulo/Order.hpp)
• Modulo/Solve.hpp

Modulo_Polynomial

• Bell 数 (Modulo_Polynomial/Bell_Number.hpp)
• Bernoulli 数 (Modulo_Polynomial/Bernoulli_Number.hpp)
• Modulo_Polynomial/Calculus.hpp
• Modulo_Polynomial/Exp.hpp
• Modulo_Polynomial/Fast_Power_Series.hpp
• 分数式の係数 (Modulo_Polynomial/Fraction_Coefficient.hpp)
• Modulo_Polynomial/Log.hpp
• Modulo_Polynomial/Modulo_Polynomial.hpp
• 線形漸化式の第 $N$ 項 (Modulo_Polynomial/Nth_Term_of_Linearly_Recurrent_Sequence.hpp)
• 離散フーリエ変換, 数論変換 (Modulo_Polynomial/Numeric_Theory_Translation.hpp)
• 分割数 (P) (Modulo_Polynomial/Partition_P.hpp)
• Modulo_Polynomial/Power.hpp
• 第 I 種 Stirling 数 (Modulo_Polynomial/Stirling_1st.hpp)
• 第 II 種 Stirling 数 (Modulo_Polynomial/Stirling_2nd.hpp)
• Subset Sum (多項式) (Modulo_Polynomial/Subset_Sum.hpp)
• Taylor Shift (Modulo_Polynomial/Taylor_Shift.hpp)

Segment_Tree

• 遅延評価 Segment Tree (Segment_Tree/Lazy_Segment_Tree.hpp)
• Segment Tree (Segment_Tree/Segment_Tree.hpp)

Sequence

• 最長増加部分列 (Sequence/Longest_Increasing_Subsequence.hpp)
• 連長圧縮 (Run Length Encoding) (Sequence/Run_Length_Encoding.hpp)

Tree

• Tree/Tree.hpp

Union_Find

• Union Find (Union_Find/Union_Find.hpp)

template

• template/bitop.hpp
• template/inout.hpp
• template/macro.hpp
• template/math.hpp
• template/template.hpp
• template/utility.hpp

Verification Files

verify/aizu_online_judge/cgl

• verify/aizu_online_judge/cgl/1A.test.cpp
• verify/aizu_online_judge/cgl/1B.test.cpp
• verify/aizu_online_judge/cgl/1C.test.cpp
• verify/aizu_online_judge/cgl/2A.test.cpp
• verify/aizu_online_judge/cgl/2B.test.cpp
• verify/aizu_online_judge/cgl/2C.test.cpp
• verify/aizu_online_judge/cgl/3A.test.cpp
• verify/aizu_online_judge/cgl/4A.test.cpp
• verify/aizu_online_judge/cgl/7A.test.cpp
• verify/aizu_online_judge/cgl/7B.test.cpp
• verify/aizu_online_judge/cgl/7C.test.cpp
• verify/aizu_online_judge/cgl/7D.test.cpp
• verify/aizu_online_judge/cgl/7E.test.cpp
• verify/aizu_online_judge/cgl/7F.test.cpp
• verify/aizu_online_judge/cgl/7G.test.cpp

verify/aizu_online_judge/grl

• verify/aizu_online_judge/grl/3A.test.cpp
• verify/aizu_online_judge/grl/3B.test.cpp

verify/aizu_online_judge/ntl

• verify/aizu_online_judge/ntl/1D.test.cpp
• verify/aizu_online_judge/ntl/1E.test.cpp

verify/yosupo_library_checker/convolution

• verify/yosupo_library_checker/convolution/Bitwise_And_Convolution.test.cpp
• verify/yosupo_library_checker/convolution/Gcd_Convolution.test.cpp

verify/yosupo_library_checker/data_structure

• verify/yosupo_library_checker/data_structure/Binary_Indexed_Tree.test.cpp
• verify/yosupo_library_checker/data_structure/Double-Ended_Priority_Queue.test.cpp
• verify/yosupo_library_checker/data_structure/Lazy_Segment_Tree.test.cpp
• verify/yosupo_library_checker/data_structure/Segment_Tree.test.cpp
• verify/yosupo_library_checker/data_structure/Static_Range_Sum.test.cpp
• verify/yosupo_library_checker/data_structure/Union_Find.test.cpp

verify/yosupo_library_checker/enumerate_combinatorics

• verify/yosupo_library_checker/enumerate_combinatorics/Bell_Number.test.cpp
• verify/yosupo_library_checker/enumerate_combinatorics/Montmort_Number.test.cpp
• verify/yosupo_library_checker/enumerate_combinatorics/Partition_Function.test.cpp
• verify/yosupo_library_checker/enumerate_combinatorics/Stirling_Number_of_the_First_Kind.test.cpp
• verify/yosupo_library_checker/enumerate_combinatorics/Stirling_Number_of_the_Second_Kind.test.cpp
• verify/yosupo_library_checker/enumerate_combinatorics/Subset_Sum.test.cpp

verify/yosupo_library_checker/geometry

• verify/yosupo_library_checker/geometry/Argument_Sort.test.cpp
• verify/yosupo_library_checker/geometry/Static_Convex_Hull.test.cpp

verify/yosupo_library_checker/graph

• verify/yosupo_library_checker/graph/Directed_Dijkstra.test.cpp
• verify/yosupo_library_checker/graph/Strongly_Connected_Components.test.cpp
• verify/yosupo_library_checker/graph/Two_Edge_Connected_Components.test.cpp

verify/yosupo_library_checker/linear_algebra

• verify/yosupo_library_checker/linear_algebra/Determinant.test.cpp
• verify/yosupo_library_checker/linear_algebra/Inverse.test.cpp
• verify/yosupo_library_checker/linear_algebra/Matrix_Product.test.cpp
• verify/yosupo_library_checker/linear_algebra/Power_Matrix.test.cpp
• verify/yosupo_library_checker/linear_algebra/Rank.test.cpp

verify/yosupo_library_checker/number_theory

• verify/yosupo_library_checker/number_theory/Bernoulli_Number.test.cpp
• verify/yosupo_library_checker/number_theory/Discrete_Log.test.cpp
• verify/yosupo_library_checker/number_theory/Enumerate_Primes.test.cpp
• verify/yosupo_library_checker/number_theory/Enumerate_Quotients.test.cpp
• verify/yosupo_library_checker/number_theory/Floor_Linear_Sum.test.cpp
• verify/yosupo_library_checker/number_theory/Gaussian_Integers.test.cpp
• verify/yosupo_library_checker/number_theory/Miller_Rabin_Primality_Test.test.cpp
• verify/yosupo_library_checker/number_theory/Min_of_Mod_of_Linear.test.cpp

verify/yosupo_library_checker/other

• verify/yosupo_library_checker/other/Kth_term_of_Linearly_Recurrent_Sequence.test.cpp
• verify/yosupo_library_checker/other/Longest_Increasing_Subsequence.test.cpp
• verify/yosupo_library_checker/other/two_sat.test.cpp

verify/yosupo_library_checker/polynomial

• verify/yosupo_library_checker/polynomial/Convolution.test.cpp
• verify/yosupo_library_checker/polynomial/Division.test.cpp
• verify/yosupo_library_checker/polynomial/Exp.test.cpp
• verify/yosupo_library_checker/polynomial/Inverse.test.cpp
• verify/yosupo_library_checker/polynomial/Log.test.cpp
• verify/yosupo_library_checker/polynomial/Power.test.cpp
• verify/yosupo_library_checker/polynomial/Product_of_Polynomial_Sequence.test.cpp
• verify/yosupo_library_checker/polynomial/Taylor_Shift.test.cpp

verify/yosupo_library_checker/sample

• verify/yosupo_library_checker/sample/a_plus_b.test.cpp

verify/yosupo_library_checker/tree

• verify/yosupo_library_checker/tree/Jump_on_tree.test.cpp
• verify/yosupo_library_checker/tree/Lowest_Common_Ancestor.test.cpp

verify/yukicoder

• verify/yukicoder/2558.test.cpp
• verify/yukicoder/Modulo_Order.test.cpp