competitive-programing

Library Files

Algorithm

• Moアルゴリズム (Algorithm/Mo.hpp)
• 抽象化二分探索 (Algorithm/bisect.hpp)
• Algorithm/doubling.hpp
• HLD (Algorithm/hld.hpp)
• Algorithm/limited_knapsack.hpp
• Maxflow (Algorithm/maxflow.hpp)
• Algorithm/maxflow_lowerbound.hpp
• 最大独立集合 (Algorithm/maximum_independent_set.hpp)
• Algorithm/subset_transform.hpp
• Algorithm/superset_transform.hpp
• Algorithm/ternary_search.hpp
• 全方位木DP (Algorithm/treedp.hpp)

Convolution

• Convolution/bitwise_and_convolution.hpp
• Convolution/bitwise_or_convolution.hpp
• Convolution/gcd_convolution.hpp
• Convolution/lcm_convolution.hpp

Datastructure

• Datastructure/2dbit.hpp
• 2次元セグメント木 (Datastructure/2dsegtree.hpp)
• binary_trie (Datastructure/binarytrie.hpp)
• Datastructure/compress.hpp
• disjoint_sparse_table (Datastructure/disjoint_sparse_table.hpp)
• dsu (Datastructure/dsu.hpp)
• 動的セグ木 (Datastructure/dynamicseg.hpp)
• 非負整数を管理する64分木 (Datastructure/fastset.hpp)
• Datastructure/fenwick_tree.hpp
• 1次元imos法 (Datastructure/imos1d.hpp)
• 2次元imos法 (Datastructure/imos2d.hpp)
• lazysegtree (Datastructure/lazysegtree.hpp)
• Li chao tree (Datastructure/li_chao_tree.hpp)
• offline_connectivity (Datastructure/offline_connectivity.hpp)
• offset_manager (Datastructure/offset_manager.hpp)
• 区間に辺を貼るテク(特殊版) (Datastructure/oneside_range_edge_graph.hpp)
• 巨大なグリッドへの1点加算・矩形和 (Datastructure/online2dseg.hpp)
• pdbsのテンプレート (Datastructure/pbds_set.hpp)
• potential dsu (Datastructure/potential_dsu.hpp)
• 区間に辺を貼るテク (Datastructure/range_edge_graph.hpp)
• Datastructure/rangeset.hpp
• segtree (Datastructure/segtree.hpp)
• 値の集約をしないtreap (Datastructure/simple_treap.hpp)
• sparse_table (Datastructure/sparse_table.hpp)
• 1次元累積和 (Datastructure/static1dsum.hpp)
• Datastructure/static2Drectanglesum.hpp
• Datastructure/static2dsum.hpp
• SWAG (Datastructure/swag.hpp)
• dsu (Datastructure/top_value_dsu.hpp)
• treap (Datastructure/treap.hpp)
• undable dsu (Datastructure/undabledsu.hpp)
• 値集約・変更可能なdsu (Datastructure/value_dsu.hpp)

Fps

• Fps/count_subset_sum.hpp
• Fps/fps.hpp

Graph

• 彩色数 (Graph/Chromatic_Number.hpp)
• Graph/Chromatic_Number_with_restoration.hpp
• 二重辺連結成分分解・BCT Tree (Graph/bi_connected.hpp)
• cycle_detection (Graph/cycle_detection.hpp)
• Graph/graph.hpp
• lowlink (Graph/lowlink.hpp)
• 最短経路 (Graph/min_distance.hpp)
• scc(強連結成分分解) (Graph/scc.hpp)
• scc_old (Graph/scc_old.hpp)
• 二重辺連結成分分解 (Graph/two_edge_connected.hpp)

Math

• combination (Math/combination.hpp)
• ext_ecd (Math/ext_gcd.hpp)
• floor_sum (Math/floor_sum.hpp)
• Math/matrix.hpp
• Math/sieve.hpp
• 素数篩(左端任意) (Math/sieve2.hpp)

Others

• Others/icpc_template.hpp
• Maxflow (Others/maxflow.cpp)
• Mincostflow (Others/mincostflow.cpp)
• Others/mypair.hpp
• 区間を管理するset (Others/rangeset.hpp)
• 区間を管理するset( i], [i+1 を統合しないver) (Others/rangeset2.cpp)
• splaytree(map) トップダウンsplay (Others/splaymap.cpp)
• splaytree(multiset) トップダウンsplay (Others/splaymultiset.cpp)
• splay_tree(set) トップダウンにsplay (Others/splayset.cpp)
• top2(削除不可) (Others/top2.cpp)
• xorshift (Others/xorshift.hpp)

Parallel

• Parallel/sum_array_parralel.cpp

String

• rolling_hash (String/Rhash.hpp)
• String/manacher.hpp
• mp法 (String/mp.hpp)

Utility

• big_modint (Utility/bigmodint.hpp)
• Utility/icpc_template.cpp
• modint (Utility/modint.hpp)
• verify用テンプレート (Utility/template.hpp)
• Timer (Utility/timer.hpp)

atcoder

• atcoder/convolution.hpp
• atcoder/dsu.hpp
• atcoder/fenwicktree.hpp
• atcoder/internal_bit.hpp
• atcoder/internal_csr.hpp
• atcoder/internal_math.hpp
• atcoder/internal_queue.hpp
• atcoder/internal_scc.hpp
• atcoder/internal_type_traits.hpp
• atcoder/lazysegtree.hpp
• atcoder/math.hpp
• atcoder/maxflow.hpp
• atcoder/mincostflow.hpp
• atcoder/modint.hpp
• atcoder/scc.hpp
• atcoder/segtree.hpp
• atcoder/string.hpp
• atcoder/twosat.hpp

.

• debug.hpp

example

• example/matrix.example.cpp
• example/offline_connectivity.example.cpp
• example/range_edge_graph.example.cpp
• example/rhash.example.cpp
• example/simple_treap.example.cpp

icpc_Others/geometory

• icpc_Others/geometory/circles.cpp
• icpc_Others/geometory/closest_pair.cpp
• icpc_Others/geometory/convex_polygon.cpp
• icpc_Others/geometory/geometry.cpp
• icpc_Others/geometory/points_and_vectors.cpp
• icpc_Others/geometory/polygon.cpp
• icpc_Others/geometory/segments_and_lines.cpp

random

• random/random_generator.hpp

verify

• verify/Convolution_gcd_convolution_test.cpp

砂場

• 砂場/binarytrie.example.cpp
• 砂場/simple_treap.henkou.cpp
• 彩色数(復元付き) (砂場/彩色数_fast.cpp)
• 砂場/彩色数_slow.cpp

Verification Files

verify

• verify/Algorithm_bisect_max_right.test.cpp
• verify/Algorithm_bisect_min_left.test.cpp
• verify/Algorithm_doubling.test.cpp
• verify/Chromatic_Number.test.cpp
• verify/Chromatic_Number_with_restoration.test.cpp
• verify/Convolution_gcd_convolution.test.cpp
• verify/Convolution_lcm_convolution.test.cpp
• verify/Datastructure_1dimos.test.cpp
• verify/Datastructure_2dbit.test.cpp
• verify/Datastructure_2dsegtree_add.test.cpp
• verify/Datastructure_2dsegtree_max.test.cpp
• verify/Datastructure_DST.test.cpp
• verify/Datastructure_binary_trie.test.cpp
• verify/Datastructure_binary_trie_xor.test.cpp
• verify/Datastructure_compress.test.cpp
• verify/Datastructure_dsu.test.cpp
• verify/Datastructure_dynamicseg.test.cpp
• verify/Datastructure_fastset.test.cpp
• verify/Datastructure_fenwick_tree.test.cpp
• verify/Datastructure_imos2d.test.cpp
• verify/Datastructure_lazyseg_bina.test.cpp
• verify/Datastructure_lazysegtree.test.cpp
• verify/Datastructure_offline_connectivity.test.cpp
• verify/Datastructure_offline_connectivity_more.test.cpp
• verify/Datastructure_pbds_set.test.cpp
• verify/Datastructure_point_add_rec_sum.test.cpp
• verify/Datastructure_potential_dsu.test.cpp
• verify/Datastructure_rangeset.test.cpp
• verify/Datastructure_seg_prod.test.cpp
• verify/Datastructure_segtree.test.cpp
• verify/Datastructure_simpletreap.test.cpp
• verify/Datastructure_sprase_table.test.cpp
• verify/Datastructure_static1dsum.test.cpp
• verify/Datastructure_static2dsum.test.cpp
• verify/Datastructure_swag.test.cpp
• verify/Datastructure_swag_more.test.cpp
• verify/Datastructure_treap.test.cpp
• verify/Datastructure_undabledsu.test.cpp
• verify/Datastructure_value_dsu.test.cpp
• verify/Graph_cycle_detection_1.test.cpp
• verify/Graph_cycle_detection_2.test.cpp
• verify/Graph_graph_bellman.test.cpp
• verify/Graph_graph_bellman_and_warshall.test.cpp
• verify/Graph_graph_cycle_detection_directed.test.cpp
• verify/Graph_graph_cycle_detection_undirected.test.cpp
• verify/Graph_graph_diameter.test.cpp
• verify/Graph_graph_dijkstra.test.cpp
• verify/Graph_scc.test.cpp
• verify/Graph_scc_old.test.cpp
• コンビネーション (verify/Math_combination.test.cpp)
• verify/Math_combination_more.test.cpp
• verify/Math_matrix_det.test.cpp
• verify/Math_matrix_inv.test.cpp
• verify/Math_matrix_pow.test.cpp
• verify/Math_matrix_rank.test.cpp
• verify/Rhash.test.cpp
• verify/Rhash_more.test.cpp
• verify/aux_tree.test.cpp
• verify/bellman_ford.test.cpp
• verify/bi_connected.test.cpp
• verify/bitwise_and_convolution.test.cpp
• verify/dijkstra.test.cpp
• verify/extgcd.test.cpp
• verify/floor_sum.test.cpp
• verify/fps_count_subset_sum.test.cpp
• verify/fps_exp.test.cpp
• verify/fps_inv.test.cpp
• verify/fps_log.test.cpp
• verify/fps_pow.test.cpp
• verify/hld.test.cpp
• verify/hld_lca.test.cpp
• verify/jumpontree.test.cpp
• verify/lowlink_bridge.test.cpp
• verify/lowlink_joint.test.cpp
• verify/manacher.test.cpp
• verify/mat_det.test.cpp
• verify/matrix.test.cpp
• verify/maxflow.test.cpp
• verify/maxflow_lowerbound.test.cpp
• verify/maximum_independent_set.test.cpp
• verify/mo.test.cpp
• verify/oneside_range_edge_graph.test.cpp
• verify/range_edge_graph.test.cpp
• verify/superset_transform.test.cpp
• verify/treedp.test.cpp
• verify/two_edge_connected.test.cpp

砂場

• 砂場/swag.test.cpp