Atcoderライブラリ #
AtCoderがさまざまな頻出アルゴリズムを簡単に使えるように実装してライブラリ化したものです。 これを利用することで、簡単にアルゴリズムを実装することができます。
実際のコンテストでも
#include <atcoder/all>
using namespace atcoder;
と付け加えることで利用できます。(名前空間は任意)
導入 #
(執筆中)
AtCoder Library Practice Contest #
AtCoderライブラリ練習用のコンテストです。
リンク #
対応表 #
以下に該当コンテストの問題と問題の種類の対応表を載せています。
ネタバレご注意ください。
問題 | 分類 |
---|---|
A - Disjoint Set Union | Union-Find |
B - Fenwick Tree | BIT(Binary Indexed Tree,Fenwick Tree) |
C - Floor Sum | Floor Sum |
D - Maxflow | 二部マッチング |
E - MinCostFlow | 二次元グリット→二部マッチング |
F - Convolution | convolution(高速畳み込み) |
G - SCC | 強連結成分分解 |
H - Two SAT | 2-SAT→強連結成分分解 |
I - Number of Substrings | Suffix Array,LCP |
J - Segment Tree | セグメント木 |
K - Range Affine Range Sum | 遅延評価セグメント木 |
L - Lazy Segment Tree | 遅延評価セグメント木 |