competitive programming library

競爭性編程庫

來自Oknotok。

該存儲庫包含用於編程比賽的模板，算法和數據結構。他們中的大多數至少一次用於檢查正確性，但仍建議您自己測試。

目錄

1. 動態編程
2. 數據結構
3. 遊戲
4. 幾何學
5. 圖形
6. 數學
7. 各種各樣的
8. 筆記
9. 細繩

動態編程

• 凸面船體線容器.cpp
• 凸赫爾把手
• 數字DP樣本2.CPP
• 數字DP樣本
• 分割並征服DP.CPP
• 動態凸形船體技巧
• 編輯距離遞歸
• koosaga.cpp的ioi外星人
• 在DP.CPP中
• Knuth Optimization.CPP
• lcs.cpp
• lis nlogk.cpp
• 矩陣expo class.cpp
• 字符串中的palindrome.cpp

數據結構

• 2d bit.cpp
• 2D段樹.cpp
• DSU問題
• 位範圍更新範圍QUERY.CPP
• 範圍內的最佳部分總和。
• 二進制索引樹
• 質心分解樣品
• 質心分解
• 計算bit.cpp的反轉
• dsu在樹樣品上
• 帶有懶惰的動態段樹
• 動態段樹
• 芬威克樹3d.cpp
• GP Hash Table.cpp
• HLD樣本問題
• hashmap.cpp
• 重量分解
• 小於給定值的值小。
• Li Chao Tree Lines.CPP
• Li Chao Tree拋物線樣品.CPP
• mo算法示例.cpp
• mo在樹路徑上
• 訂單統計樹
• 訂購的suptiset.cpp
• 持續段樹1.cpp
• 持續段樹2.CPP
• 持續的trie.cpp
• rmq稀疏表
• 通過懶惰繁殖的範圍和查詢
• 繩索
• 帶有懶惰的細分樹
• splay tree.cpp
• 威尼斯技術

遊戲

• 綠色Hacenbush.cpp
• 綠色hackenbush 2.cpp

幾何學

• 凸赫爾.cpp
• 計算最接近的點。
• 最大點以包圍給定半徑的圓，帶有角掃。
• polygon二進制搜索中的點
• 矩形聯盟

圖形

• 0-1 bfs.cpp
• 2-SAT 2.CPP
• 2-sat.cpp
• 發音點和橋樑
• bcc.cpp
• 貝爾曼·福特（Bellman Ford.Cpp）
• 在有向圖的循環。cpp
• Dijkstra！.cpp
• Dominator Tree.cpp
• 邊緣著色
• Edmonds Matching.cpp
• 加權匹配速度更快
• 全球最低削減
• Hopcroft Karp.cpp
• 匈牙利加權匹配
• 約翰遜的算法
• kruskal.cpp
• LCA 2.CPP
• LCA.CPP
• 曼哈頓MST.CPP
• 最大流量dinic 2.cpp
• 最大流量dinic.cpp
• Max Flow Edmond Karp.cpp
• 最大流量Ford Ford Fulkerson.cpp
• Max Flow Goldberg Tarjan.cpp
• 最大兩分匹配和最小頂點蓋。
• 一般圖中的最大匹配（隨機算法）.cpp
• 最小成本Arborescence.CPP
• 最小成本最大流量1.CPP
• 最小成本最大流量2.CPP
• 最小成本最大流量3.CPP
• 最低成本最大流量與貝爾曼·福特（Bellman Ford.cpp）
• dag.cpp中的最小路徑覆蓋
• PRIM MST.CPP
• 推動Relabel 2.CPP
• 推動Relabel.cpp
• scc kosaraju.cpp
• scc tarjan.cpp
• spfa.cpp
• 帶有特定頂點的樹木結構
• kth最短路徑長度。

數學

• CRT Diophantine.cpp
• Euler Phi.cpp
• FFT 1.CPP
• FFT 2.CPP
• FFT擴展
• fft modulo.cpp
• Xray.cpp的FFT
• 快速整數立方體和平方根。CPP
• 快速Walsh-Hadamard Transform.CPP
• Faulhaber的配方（自定義算法）.cpp
• Faulhaber的公式
• 高斯消除方程式mod Number Solutions.CPP
• 高斯喬丹消除
• 高斯Xor.cpp
• 高斯1.cpp
• 高斯2.cpp
• karatsuba.cpp
• 線性雙苯胺.cpp
• 矩陣expo.cpp
• 數字理論變換
• 分段篩子
• 篩子（bitmask）.cpp
• sieve.cpp
• Simplex.cpp
• kth power.cpp的總和

各種各樣的

• 在查詢上進行分割和征服。cpp
• Mo.cpp的Gilbert曲線
• hakmemitem175.cpp
• header.cpp
• 整體cpectrant.cpp
• 逆模量1至n（線性）.cpp
• 約瑟夫斯問題
• MSB位置在O（1）.cpp中
• 最接近左右的較小值。cpp
• 下一個小
• 隨機數生成
• 俄羅斯農民乘法
• 穩定的婚姻問題
• 托馬斯algorithm.cpp
• U128.CPP
• 有用的模板.cpp
• int128.cpp

筆記

• 高級模塊化算術.pdf
• 在O（Cupicroot（n））中計數除數
• 需求流量。pdf
• 常規_ideas.pdf
• graph_concepts_that_i_forget.pdf
• Hall Theorem.pdf
• LET_S_PULL_SOME_STRINGS.pdf
• minimum_vertex_disjoint_path_on_a_a_dag.pdf
• notes_on_fft_problems.pdf
• notes_on_fft_problems_2.pdf
• posets.pdf
• sum_of_subsets_dp_with_bitmasks.pdf
• 差異系統
• Team Note（Koosaga-Hyea-Alex）.pdf
• xor_maximization_with_gaussian_elimination.pdf
• dp_optimizations.pdf

細繩

• KMP應用程序
• Aho Corasick 2.cpp
• Aho Corasick發生關係。
• Aho Corasick.cpp
• 雙Hash.cpp
• 動態aho corasick樣本.cpp
• 動態aho corasick.cpp
• KMP 2.CPP
• KMP 3.CPP
• Manacher-S algorithm.cpp
• 最小詞典旋轉
• 回文分解
• palindromic tree.cpp
• 字符串由DeLimiter.cpp拆分
• 後綴陣列2.CPP
• 後綴array.cpp
• 後綴自動機2.CPP
• 後綴automata.cpp
• Trie 1.CPP
• Trie 2.CPP
• Z algorithm.cpp