competitive programming library

競争力のあるプログラミングライブラリ

オクノトクから。

このリポジトリには、プログラミングコンテスト用に実装および収集されたテンプレート、アルゴリズム、およびデータ構造が含まれています。それらのほとんどは、少なくとも正しさを確認するために一度使用されますが、それでも自分でテストすることを強くお勧めします。

目次

1. 動的プログラミング
2. データ構造
3. ゲーム
4. ジオメトリ
5. グラフ
6. 数学
7. その他
8. メモ
9. 弦

動的プログラミング

• 凸式船体container.cpp
• 凸式ハルトリック
• 桁DPサンプル2.cpp
• 桁dp sample.cpp
• DP.CPPを分割して征服します
• ダイナミックコンベックスハルトリック
• 距離recursive.cppを編集します
• koosaga.cppによるioiエイリアン
• IN-OUT DP.CPP
• Knuth Optimization.cpp
• lcs.cpp
• lis nlogk.cpp
• Matrix Expo Class.cpp
• string.cppのpalindrome

データ構造

• 2d bit.cpp
• 2Dセグ​​メントTree.cpp
• DSU問題
• ビットレンジアップデート範囲query.cpp
• range.cppで最高の部分的合計
• バイナリインデックス付きtree.cpp
• Centroid分解Sample.cpp
• Centroid Decomposition.cpp
• bit.cppで反転を数える
• ツリーsample.cppのdsu
• 怠zyなprop.cppを備えた動的セグメントツリー
• 動的セグメントTree.cpp
• フェンウィックツリー3d.cpp
• gpハッシュテーブル.cpp
• HLDサンプル問題
• Hashmap.cpp
• 重い光の分解。cpp
• 指定されたvalue.cppよりも値がいくつかあります
• li chao tree lines.cpp
• Li Chao Tree Parabolic Sample.cpp
• mo algorithm emple.cpp
• Mo On Tree Path.cpp
• 統計を注文tree.cpp
• 注文済みMultiset.cpp
• 永続的なセグメントツリー1.cpp
• 永続的なセグメントツリー2.cpp
• 永続的なtrie.cpp
• RMQスパーステーブル
• Lazy Propagation.cppによる範囲合計クエリ
• rope.cpp
• 怠zyなprop.cppを備えたセグメントツリー
• Splay tree.cpp
• Venice Technique.cpp

ゲーム

• Green Hacenbush.cpp
• Green Hackenbush 2.cpp

ジオメトリ

• 凸Hull.cpp
• 最も近いペアのpoints.cppをカウントします
• Angular Sweep.cppで与えられた半径の円に囲む最大ポイント
• ポリゴンバイナリSearch.cppのポイント
• 長方形Union.cpp

グラフ

• 0-1 bfs.cpp
• 2-SAT 2.cpp
• 2-sat.cpp
• アーティキュレーションポイントとbridges.cpp
• bcc.cpp
• Bellman Ford.cpp
• 指示されたghaph.cppでサイクリングします
• dijkstra！.cpp
• ドミネーターツリー.cpp
• Edge Coloring.cpp
• Edmonds Matching.cpp
• より速い加重一致。cpp
• グローバル最小カット
• HOPCROFT KARP.CPP
• ハンガリーの加重一致
• ジョンソンのalgorithm.cpp
• kruskal.cpp
• LCA 2.cpp
• lca.cpp
• Manhattan Mst.cpp
• Max Flow Dinic 2.cpp
• Max Flow Dinic.cpp
• Max Flow Edmond Karp.cpp
• Max Flow Ford Fulkerson.cpp
• Max Flow Goldberg Tarjan.cpp
• 最大二部マッチングと最小頂点Cover.cpp
• 一般的なグラフの最大マッチング（ランダム化アルゴリズム）.cpp
• 最小コストarborescance.cpp
• Min Cost Max Flow 1.cpp
• Min Cost Max Flow 2.cpp
• Min Cost Max Flow 3.cpp
• Min Cost Max FlowとBellman Ford.cpp
• dag.cppの最小パスカバー
• Prim Mst.cpp
• Relabel 2.cppを押します
• Relabel.cppを押します
• SCC Kosaraju.cpp
• SCC Tarjan.cpp
• spfa.cpp
• 特定のVertices.cppを使用したツリー構造
• kth最短経路長いcpp

数学

• CRT Diophantine.cpp
• euler phi.cpp
• fft 1.cpp
• fft 2.cpp
• fft extended.cpp
• fft modulo.cpp
• Xray.cppによるFft
• 高速整数キューブと四角いroot.cpp
• 高速ウォルシュハダマールTransform.cpp
• Faulhaber's Formula（カスタムアルゴリズム）.cpp
• Faulhaber's Formula.cpp
• Gauss Elimination Equations mod番号solutions.cpp
• Gauss Jordan Elimination.cpp
• gauss xor.cpp
• ガウス1.cpp
• ガウス2.cpp
• Karatsuba.cpp
• 線形diophantine.cpp
• Matrix expo.cpp
• 番号理論Transform.cpp
• セグメント化されたsieve.cpp
• ふるい（ビットマスク）.cpp
• sieve.cpp
• Simplex.cpp
• kth power.cppの合計

その他

• queries.cppを分割して征服します
• mo.cppのギルバートカーブ
• hakmemitem175.cpp
• header.cpp
• 積分決定因子.cpp
• 逆モジュロ1からn（線形）.cpp
• Josephus問題
• O（1）.cppのMSB位置
• 左右right.cppの最寄りの値
• 次のsmall.cpp
• 乱数Generation.cpp
• ロシアの農民乗数
• 安定した結婚問題
• Thomas Algorithm.cpp
• U128.cpp
• 便利なTemplates.cpp
• int128.cpp

メモ

• Advanced Modular Arithmetic.pdf
• O（Cubicroot（N））
• demand.pdfでフロー
• general_ideas.pdf
• graph_concepts_that_i_forget.pdf
• Hall Theorem.pdf
• let_s_pull_some_strings.pdf
• Minimum_vertex_disjoint_path_on_a_dag.pdf
• notes_on_fft_problems.pdf
• notes_on_fft_problems_2.pdf
• posets.pdf
• sum_of_subsets_dp_with_bitmasks.pdf
• 差分制約のシステム
• チームノート（Koosaga-hyea-alex）.pdf
• xor_maximization_with_gaussian_elimination.pdf
• dp_optimizations.pdf

弦

• kmp application.cpp
• Aho Corasick 2.cpp
• aho corasick ocurance lateration.cpp
• Aho Corasick.cpp
• double hash.cpp
• 動的aho corasick sample.cpp
• Dynamic Aho Corasick.cpp
• KMP 2.cpp
• KMP 3.cpp
• Manacher-S algorithm.cpp
• 最小レキシコグラフィー回転cpp
• Palindrome Factorization.cpp
• palindromic tree.cpp
• delimiter.cppによって分割された文字列
• 接尾辞配列2.cpp
• 接尾辞array.cpp
• サフィックスオートマトン2.cpp
• 接尾辞Automata.cpp
• Trie 1.cpp
• Trie 2.cpp
• Z algorithm.cpp