KEMBAR78

AC(AtCoder) Library Document (master)

このドキュメントの内容は AtCoder にインストールされているものとバージョンが異なる可能性があります。 AtCoder にインストールされているバージョンは こちら を参照してください

インストール方法

  • 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

データ構造

数学

グラフ

付録

テスト

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

ライセンス

/document_en/lib, /document_ja/lib 以下で再配布しているライブラリを除きCC0ライセンスで公開しています。