AC(AtCoder) Library Document (production)

インストール方法

• zipファイルを解凍すると、ac-libraryフォルダ, そしてその中にatcoderフォルダが入っているはずです。
• g++を使っている場合, atcoderフォルダをmain.cppと同じ場所に置いて、g++ main.cpp -std=c++14 -I .でコンパイルできます。
  • -std=c++14か-std=c++17をつけてコンパイルする必要があります。
• 詳しくは Appendix を参照してください。

お約束

• 制約外の入力を入れたときの挙動はすべて未定義です。
• このドキュメントでは長い型を便宜上短く書きます
  • unsigned int → uint
  • long long → ll
  • unsigned long long → ull
• $0^0$ は $1$ です
• 明記されていない場合、多重辺や自己ループも入力可能です。

リスト

#include <atcoder/all> : 一括include

データ構造

• #include <atcoder/fenwicktree>
• #include <atcoder/segtree>
• #include <atcoder/lazysegtree>
• #include <atcoder/string>

数学

• #include <atcoder/math>
• #include <atcoder/convolution>
• 💻#include <atcoder/modint>

グラフ

• #include <atcoder/dsu>
• #include <atcoder/maxflow>
• #include <atcoder/mincostflow>
• #include <atcoder/scc>
• #include <atcoder/twosat>

付録

• Appendix / FAQ

テスト

• こちら で実際にこの Library を使う問題を解いてみることができます。

ライセンス

ヘッダファイル群(同梱の atcoder フォルダ以下)はCC0ライセンスで公開しています。詳しくはatcoder/LICENSEを参照してください。