AC(AtCoder) Library 文档翻译

AC(AtCoder) Library Document下载使用

如何安装

• 首先在 Github 上找到 ac-library 仓库。下载最新版本
• 解压 zip 文件后将 atcoder ，放置GCC的对于库文件夹下。
• 使用g ++，可以通过g++ main.cpp -std=c++14 -I .将atcoder文件夹放在与相同的位置进行编译main.cpp。
  • 您应该使用-std=c++14或进行编译-std=c++17。
• 有关更多详细信息，请参见附录。

笔记

• 如果输入与约束不匹配，则行为未定义。
• 为了简单起见，我们将类型缩写如下。
  • unsigned int → uint
  • long long → ll
  • unsigned long long → ull
• \(0^0 = 1\)
• 除非指定，否则允许多个边沿和自环。

头文件

#include <atcoder/all> ：包括所有内容

数据结构

• #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>

附录

• 附录/常见问题解答

测试

• 您可以在此处测试此库。

执照

文件atcoder夹中的头文件是根据CC0许可证授权的。有关atcoder/LICENSE详细信息，请参见。