melikechan/competitive-libs

melikechan's competitive programming library

melikechan's competitive programming library

My competitive programming library, written in mostly C++.

Contents

Algorithms

• Math

  • Combinatorics
  • Modular Arithmetic
  • Sieve and Prime Factorization
    • Factorization
    • Sieve
  • Factorial
  • Fast Exponentiation

• Graph Algorithms

  • Traversal
    • Breadth-First Search
    • Depth-First Search
    • Flood Fill
    • BFS in a Grid
  • Shortest Path
    • 0-1 BFS
  • Minimum Spanning Tree
    • Kruskal's Algorithm
    • Prim's Algorithm
  • Utilities
    • Bipartite Check
    • Cycle Check in an Undirected Graph
    • Cycle Check in a Directed Graph
    • Topological Sort

Data Structures

• Graphs
  • Graph Representation
  • Disjoint Set Union
    • DSU (regular implementation)
    • DSU with one array

Contributing

If you spot a bug or want to see another algorithm/data structure added, feel free to open an issue or a pull request. I'm always open to suggestions!