contest-templates

Contest Templates

A collection of useful C++ templates for competitive programming and algorithmic contests. This repository aims to provide a solid foundation for solving common problems efficiently.

Features

• Data Structures: Implementations of essential data structures such as:
  • Disjoint Set Union (Union-Find)
  • Matrices
• Algorithms: Common algorithms for various problem-solving scenarios, including:
  • Extended Euclidean Algorithm (exgcd)
  • Algorithms for Prime Factorization and sieve algorithms
  • Gaussion Elimination
• Utilities: Handy utility functions for:
  • Input/Output operations for int128
  • BigInteger operations
  • Modular operations
  • Fast IO

Getting Started

Prerequisites

• A C++ compiler (e.g., g++, clang++), installation procedure can be found at https://code.visualstudio.com/docs/cpp/config-mingw#_installing-the-mingww64-toolchain
• A C++ integrated development environment (e.g., Visual Studio Code, Visual Studio, Code::Blocks, Sublime Text, etc.)
• CMake for building the project (optional)

Installation

1. Clone the repository:

   git clone https://github.com/LucasDu-lab/contest-templates.git
   

2. Navigate to the repository directory:

    cd contest-templates
   

   Usage

   Include headers like this:

   #include "int128.h" //the header file name
   //the rest of the code
   

   Refer to the documentation and individual header files for more information.

   Contributing

   Contributions are welcome! If you have suggestions for improvements or additional templates, please create a discussion, create a pull request or open an issue.

   License

   This project is licensed under the MIT License. See the LICENSE file for details.
   Link to repository: https://github.com/LucasDu-lab/contest-templates
   Link to documentation: https://lucasdu-lab.github.io/contest-templates/documentation/welcome.html
   Join Discord: https://discord.gg/YRdmxAGu

This site is open source. Improve this page.