C++ Algorithm/Data Structure Library for Competitive Programming

Library Document

Policy

• "Copy-and-paste-then-run" in any platforms
  • C++11-friendly (for topcoder SRM)
  • No macro such as REP(i, n)
• Easy to remember usage of codes which have not been used for long time
  • Concise instruction is written directly on .hpp / .h files
  • Less lines preferred
• Proactively introducing non-essential codes (such as UnionFind specialized for 2D grids) for fast AC in real contests

Environments:

GitHub Actions-based CI is run for the environments below:

• C++11 (GCC): g++ -std=c++11 -Wall -O2 -fsplit-stack
• C++14 (GCC): g++
• C++17 (Clang): clang++ -std=c++17 -O2 -Wall

Installation

You can easily insert the snippets using the tools such as Clipboard History and snippet-from-file . The script generate_snippet_conf.py generates the configuration file for them.

License

Some files in this repo (such as network-simplex.hpp) contains peculiar license statements. These files are under the particular license.

Except such snippets, the programs written by the owner of the repo is under the MIT License, but you can freely use or modify C++ codes without any notice for programming contests or online judges.

Formatting

clang-format-10 is used (config file: .clang-format).