beet's soil

競プロのことなど

競技プログラミングのライブラリ

作ったもの/これから作るもののリストをまとめる(つもり)


GitHub - beet-aizu/library: ライブラリ群

【作ったもの】

biconnectedgraph.cpp

二重辺連結成分分解+橋の列挙

binaryindexedtree.cpp

BIT

bipartitematching.cpp

二部マッチング

dinic.cpp

最大流(dinic)

fordfulkerson.cpp

最大流(fordfulkerson)

gaussjordan.cpp

連立方程式の求解

geometry.cpp

幾何色々

kdtree.cpp

領域探索

kruskal.cpp

最小全域木(kruskal)

longestcommonsubstring.cpp

最長共通部分列

longestincreasingsubsequence.cpp

最長増加部分列

lowestcommonancestor.cpp

LCA

matrixchainmultiplication.cpp

連鎖行列積

mincostflow.cpp

最小費用流(primal dual)

mod.cpp

剰余計算

prim.cpp

最小全域木(prim)

rangeminimumquery.cpp

RMQ

rangeupdatequery.cpp

RAQ

rollinghash.cpp

ローリングハッシュ

stronglyconnectedcomponent.cpp

強連結成分分解

suffixarray.cpp

接尾辞配列

treeconstruction.cpp

木の構築

unionfindtree.cpp

UF

weightedunionfindtree.cpp

重み付きUF

【これから作るもの】

トポロジカルソート(bfs,dfs)
関節点
最大正方形
最大長方形
Sparse Table
行列
最小費用流(負閉路あり)
包除原理
2SAT
重心分解
Trie木
多倍長演算
彩色数

思ってたよりいっぱいあるなあ(絶望