library_for_python

Documents

• 代数的構造
• グラフ理論

Library Files

.

• Best_Sum.py
• Binary_Trie.py
• Bipart_Matching.py
• Bitset.py
• Bitwise_Set.py
• Bucket_List.py
• Complex.py
• Coordinate_Compression.py
• Cumulative_2D.py
• Cyclic_List.py
• Date.py
• Difference_Maximize.py
• Dijkstra_Heap.py
• Disjoint Sparse Table (Disjoint_Sparse_Table.py)
• Double_Heap.py
• Doubling.py
• Doubly_Linked_List.py
• Enumeration (Enumeration.py)
• Fraction.py
• Function_Minimizer.py
• Gaussian_Integer.py
• Grid_Graph.py
• Hash_Table.py
• Heap_for_Dijkstra.py
• Hungarian.py
• Imos 法 (Imos.py)
• Integer_Interval.py
• Lagrange Interpolation (Lagrange_Interpolation.py)
• Largest_Rectangle.py
• Matrix.py
• Median.py
• Merge_Sort.py
• Mo (Mo.py)
• Modulo (Modulo.py)
• MultiSet.py
• Nimber (Nimber.py)
• Number.py
• Partial_Persistent_List.py
• Partition.py
• Permutation.py
• Polynomial.py
• Product_List.py
• Quaternion.py
• Rolling Hash (Rolling_Hash.py)
• Root.py
• Separate_Alternative.py
• Slide_Maximum.py
• Sliding_Window_Aggregation.py
• Sliding_Window_Aggregation_Both_Sides.py
• Slope_Trick.py
• Sparse Table (Sparse_Table.py)
• Special_Input.py
• Stern_Brocot_Tree.py
• Strongly Connected Components (強連結成分分解) (Strongly_Connected_Components.py)
• Topological Sort (Topological_Sort.py)
• Trie.py
• 2-SAT (Two_SAT.py)
• Unique_Counter.py
• Unique_List.py
• Vector.py
• Vector3.py
• Wavelet Matrix (Wavelet_Matrix.py)
• XOR Vector Space (XOR_Vector_Space.py)

Binary_Indexed_Tree

• Binary Indexed Tree (Fenwick Tree) (Binary_Indexed_Tree/Binary_Indexed_Tree.py)
• Binary_Indexed_Tree/Binary_Indexed_Tree_2D.py
• Binary_Indexed_Tree/Range_Binary_Indexed_Tree.py
• Binary_Indexed_Tree/Sparse_Binary_Indexed_Tree.py

Binary_Search

• Binary_Search/Count.py
• Binary_Search/Find.py
• General Binary Search (Binary_Search/General.py)
• Binary_Search/Index.py
• Binary_Search/Ternary.py
• Binary_Search/Value.py

Binary_Tree

• Binary_Tree/AVL_Tree.py
• Binary_Tree/Red_and_Black_Tree.py

Convolution

• Convolution/ADD_Convolution.py
• And Convolution (Convolution/AND_Convolution.py)
• Gcd Convolution (Convolution/GCD_Convolution.py)
• Lcm Convolution (Convolution/LCM_Convolution.py)
• Max Convolution (Convolution/MAX_Convolution.py)
• Min Convolution (Convolution/MIN_Convolution.py)
• Or Convolution (Convolution/OR_Convolution.py)
• Xor Convolution (Convolution/XOR_Convolution.py)

Division

• Division/Abelian_Group_Square_Division.py
• Division/Segment_Division.py
• Division/Square_Division.py

Dynamic Programming

• Dynamic Programming/Insert.py

Flow

• Flow (Flow/Flow.py)
• Project Selection Problem (Flow/Project_Selection_Problem.py)

Functional_Graph

• Functional Graph (Functional_Graph/Functional_Graph.py)
• Functional_Graph/Functional_Graph_Single_Source.py
• Functional_Graph/Monoided_Functional_Graph.py

Geometric

• Geometric/Advance.py
• Affine (Geometric/Affine.py)
• Circle (Geometric/Circle.py)
• Line (Geometric/Line.py)
• Point (Geometric/Point.py)
• Geometric/Polygon.py
• Geometric/Triangle.py

Graph/Digraph

• Graph/Digraph/Digraph.py
• Graph/Digraph/Eulerian.py

Graph/Graph

• Graph/Graph/Coloring.py
• Graph/Graph/Cycle.py
• Graph/Graph/Eulerian.py
• Graph (Graph/Graph/Graph.py)
• Graph/Graph/LowLink.py

Graph/Weighted_Digraph

• Graph/Weighted_Digraph/Bellman_Ford.py
• Graph/Weighted_Digraph/Dijkstra.py
• Graph/Weighted_Digraph/Traveling_Salesman.py
• Graph/Weighted_Digraph/Warshall_Floyd.py
• Graph/Weighted_Digraph/Weighted_Digraph.py

Graph

• Graph/Weighted_Digraph.py

Graph/Weighted_Graph

• Graph/Weighted_Graph/Dijkstra.py
• Graph/Weighted_Graph/Minimum_Spanning_Tree.py
• Graph/Weighted_Graph/Weighted_Graph.py

Heuristic

• Heuristic/Annealing.py
• Heuristic/Config.py
• Heuristic/Timer.py

Integer

• Integer/Digit.py
• Integer/Divisors.py
• Integer/Equation.py
• Integer/Feature.py
• Integer/Find.py
• Integer/Modulo.py
• Integer/Prime.py
• Integer/Quotient_Reminder.py
• Integer/Summation.py
• Totient Function (Integer/Totient.py)
• Integer/Tower.py
• Integer/Value.py

Knapsack

• Knapsack/Knapsack_01.py

Min_Cost_Flow

• Bipartite Weighted Matching (Min_Cost_Flow/Bipartite_Weighted_Matching.py)
• Min Cost Flow (Min_Cost_Flow/Min_Cost_Flow.py)

Modulo_Matrix

• Modulo_Matrix (Modulo_Matrix/Modulo_Matrix.py)
• Modulo_Matrix/Modulo_Sequence.py
• Modulo_Matrix/Modulo_Vector.py
• Modulo_Matrix/Modulo_Vector_Space.py

Modulo_Sequence

• Modulo Polynomial (Modulo_Sequence/Modulo_Polynomial.py)
• Modulo Sequence (Modulo_Sequence/Modulo_Sequence.py)

Ordered_Set

• Ordered_Set/Ordered_Set.py
• Ordered_Set/Super_Ordered_Set.py

Segment_Tree

• Dual Segment Tree (Segment_Tree/Dual_Segment_Tree.py)
• Segment_Tree/Lazy_Evaluation_Proportion_Tree.py
• Lazy Segment Tree (Segment_Tree/Lazy_Segment_Tree.py)
• Segment Tree (Segment_Tree/Segment_Tree.py)

Sequence

• Sequence/Cartesian_Tree.py
• Hamming Distance (Sequence/Hamming_Distance.py)
• Sequence/Levenshtein_Distance.py
• Longest Common Subsequence (最長共通部分列) (Sequence/Longest_Common_Subsequence.py)
• Sequence/Longest_Increasing_Subsequence.py
• Sequence/Manacher.py
• Montmort Number (Sequence/Montmort_Number.py)
• Run Length Encoding (Sequence/Run_Length_Encoding.py)
• Sequence/Split.py
• Sequence/Subsequence_Count.py
• Sequence/Z_Algorithm.py

Set_Polynomial

• Set_Polynomial/Set_Polynomial.py

Sorted_Set

• Sorted_Set/Sorted_Multiset.py
• Sorted_Set/Sorted_Set.py

String

• String/Substring_Count.py
• String/Suffix_Array.py

Subset_Sum

• Subset_Sum/Count.py
• Subset_Sum/Decision.py
• Subset_Sum/Find.py

Summation

• Summation/Count.py
• Floor Sum (Summation/Floor_Sum.py)
• Summation/Math.py

Tree

• Tree/Forest.py
• Tree (Tree/Tree.py)

Tuple

• Tuple/Pair.py
• Tuple/Triple.py

Union_Find

• Union_Find/Bipartite_Checker.py
• 色付き Union Find (Union_Find/Coloring_Union_Find.py)
• Union_Find/Dynamic_Coloring_Union_Find.py
• Union_Find/Dynamic_Union_Find.py
• ポテンシャル付き Union Find (Union_Find/Potentialized_Union_Find.py)
• Union_Find/RollBack_Union_Find.py
• Union Find (Disjoint Set Union) (Union_Find/Union_Find.py)
• Monoid 作用付き Union Find (Union_Find/Union_Find_Action.py)
• 群作用付き Union Find (Union_Find/Union_Find_Group_Action.py)

Verification Files

test_verify/yosupo_library_checker/Convolution

• test_verify/yosupo_library_checker/Convolution/Bitwise_And_Convolution.test.py
• test_verify/yosupo_library_checker/Convolution/Bitwise_Xor_Convolution.test.py
• test_verify/yosupo_library_checker/Convolution/Convolution.test.py
• test_verify/yosupo_library_checker/Convolution/Gcd_Convolution.test.py
• test_verify/yosupo_library_checker/Convolution/Lcm_Convolution.test.py

test_verify/yosupo_library_checker/Data_Structure

• test_verify/yosupo_library_checker/Data_Structure/Associative_Array.test.py
• test_verify/yosupo_library_checker/Data_Structure/Binary_Indexed_Tree.test.py
• test_verify/yosupo_library_checker/Data_Structure/Cartesian_Tree.test.py
• test_verify/yosupo_library_checker/Data_Structure/Disjoint_Sparse_Table.test.py
• test_verify/yosupo_library_checker/Data_Structure/Double_Ended_Priority_Queue-AVL_Tree.test.py
• test_verify/yosupo_library_checker/Data_Structure/Double_Ended_Priority_Queue-Double_Heap.test.py
• test_verify/yosupo_library_checker/Data_Structure/Double_Ended_Priority_Queue-Red_and_Black_Tree.test.py
• test_verify/yosupo_library_checker/Data_Structure/Double_Ended_Priority_Queue-Sorted_Multiset.test.py
• test_verify/yosupo_library_checker/Data_Structure/Dual_Segment_Tree.test.py
• test_verify/yosupo_library_checker/Data_Structure/Lazy_Segment_Tree.test.py
• test_verify/yosupo_library_checker/Data_Structure/Longest_Increasing_Subsequence.test.py
• test_verify/yosupo_library_checker/Data_Structure/Number_of_Subsequences.test.py
• test_verify/yosupo_library_checker/Data_Structure/Predecessor_Problem-Ordered_Set.test.py
• test_verify/yosupo_library_checker/Data_Structure/Queue_Operate_All_Composite.test.py
• test_verify/yosupo_library_checker/Data_Structure/Range_Kth_Smallest.test.py
• test_verify/yosupo_library_checker/Data_Structure/Segment_Tree.test.py
• test_verify/yosupo_library_checker/Data_Structure/Set_Xor_Min.test.py
• test_verify/yosupo_library_checker/Data_Structure/Sparse_Binary_Indexed_Tree.test.py
• test_verify/yosupo_library_checker/Data_Structure/Sparse_Table.test.py
• test_verify/yosupo_library_checker/Data_Structure/Square_Division.test.py
• test_verify/yosupo_library_checker/Data_Structure/Union_Find.test.py

test_verify/yosupo_library_checker/Graph

• test_verify/yosupo_library_checker/Graph/Matching_on_Bipartite_Graph.test.py
• test_verify/yosupo_library_checker/Graph/Strongly_Connected_Components-class.test.py
• test_verify/yosupo_library_checker/Graph/Two_Edge_Connected_Components.test.py
• test_verify/yosupo_library_checker/Graph/Undirected_Eulerian_Trail.test.py
• test_verify/yosupo_library_checker/Graph/Undirected_Find_Cycle.test.py

test_verify/yosupo_library_checker/Math

• test_verify/yosupo_library_checker/Math/Discrete_Log.test.py
• test_verify/yosupo_library_checker/Math/Floor_Sum.test.py
• test_verify/yosupo_library_checker/Math/Gcd_of_Gaussian_Integers.test.py
• test_verify/yosupo_library_checker/Math/Montmort_Number.test.py
• test_verify/yosupo_library_checker/Math/Nimber.test.py
• test_verify/yosupo_library_checker/Math/Sqrt_Mod.test.py
• test_verify/yosupo_library_checker/Math/Two_Sat.test.py

test_verify/yosupo_library_checker/Matrix

• test_verify/yosupo_library_checker/Matrix/Adjugate_Matrix.test.py
• test_verify/yosupo_library_checker/Matrix/Determinant.test.py
• test_verify/yosupo_library_checker/Matrix/Inverse.test.py
• test_verify/yosupo_library_checker/Matrix/Matrix_Rank.test.py
• test_verify/yosupo_library_checker/Matrix/Power.test.py
• test_verify/yosupo_library_checker/Matrix/Product.test.py

test_verify/yosupo_library_checker/Polynomial

• test_verify/yosupo_library_checker/Polynomial/Division.test.py
• test_verify/yosupo_library_checker/Polynomial/Exp.test.py
• test_verify/yosupo_library_checker/Polynomial/Inv.test.py
• test_verify/yosupo_library_checker/Polynomial/Log.test.py
• test_verify/yosupo_library_checker/Polynomial/Power.test.py
• test_verify/yosupo_library_checker/Polynomial/Product_of_Polynomial_Sequence.test.py
• test_verify/yosupo_library_checker/Polynomial/Taylor_Shift.test.py

test_verify/yosupo_library_checker/String

• test_verify/yosupo_library_checker/String/Z_Algorithm.test.py

test_verify/yosupo_library_checker/Tree

• test_verify/yosupo_library_checker/Tree/Jump_on_Tree.test.py
• test_verify/yosupo_library_checker/Tree/Lowest_Common_Ancestor.test.py