AtCoderライブラリ

Atcoderライブラリ #

AtCoderがさまざまな頻出アルゴリズムを簡単に使えるように実装してライブラリ化したものです。 これを利用することで、簡単にアルゴリズムを実装することができます。

実際のコンテストでも

#include <atcoder/all>
using namespace atcoder;

と付け加えることで利用できます。(名前空間は任意)

導入 #

(執筆中)

GitHubリンク

AtCoder Library Practice Contest #

AtCoderライブラリ練習用のコンテストです。

リンク #

コンテスト

解説

対応表 #

以下に該当コンテストの問題と問題の種類の対応表を載せています。
ネタバレご注意ください。

問題分類
A - Disjoint Set UnionUnion-Find
B - Fenwick TreeBIT(Binary Indexed Tree,Fenwick Tree)
C - Floor SumFloor Sum
D - Maxflow二部マッチング
E - MinCostFlow二次元グリット→二部マッチング
F - Convolutionconvolution(高速畳み込み)
G - SCC強連結成分分解
H - Two SAT2-SAT→強連結成分分解
I - Number of SubstringsSuffix Array,LCP
J - Segment Treeセグメント木
K - Range Affine Range Sum遅延評価セグメント木
L - Lazy Segment Tree遅延評価セグメント木