CP-lib

Competitive Programming Library

whesonが使ってる競プロライブラリをまとめてるものです．

全てが想定通りに動くようになってるかは保証できないので利用するときは自己責任でお願いします．

ライブラリ一覧

データ構造

• 素集合データ構造(UnionFind)
• セグメント木

グラフ・木

• 単一始点最短路(Dijkstra法)
• 単一始点最短路(Bellman-Ford法)
• 最小全域木(Prim法)
• 最小全域木(Kruskal法)
• 最大流(Dinic法)
• 二部グラフの判定
• 二部マッチング

数学

• ユークリッドの互除法・最大公約数・最小公倍数
• 拡張ユークリッドの互除法
• 素数列挙(エラトステネスのふるい)
• 順列・組み合わせ・重複組み合わせ
• フェルマーの小定理を用いたMOD内での除算を乗算に変換

幾何

• 平面幾何のテンプレート
• 円
• 多角形
• 凸多角形

文字列

• ローリングハッシュ法
• 文字列検索(Suffix Array)
• 複数文字列検索(Aho-Corasick法)

NeoSnippetで利用する方法

NeoSnippetのcpp.snipファイルの先頭に

include CP-lib/*.snip

と記述して，NeoSnippetのsnippetsディレクトリにgit cloneしてください．

snippetsディレクトリはvimのconfig内に

let g:neosnippet#snippets_directory = '~/.config/nvim/snippets'

と記述していれば~/.config/nvim/snippetsにあるかと思います．

NeoSnippetの詳細は公式ドキュメントを見てください．