Overview

This repo contains some of my personal solutions to LeetCode, Codeforces, Luogu (Chinese only) problems, as well as some frequently used templates. Most code are tested on GNU G++17 7.3.0

General Tutorials

• About C++ inbuilt math functions

Data Structures

• Sliding Window, Monotone Stack/Queue

  • LC239 LC487 LC1696

• Union Find

  • LC827

• Trie

  • LC212

• Prefix Sum, Difference

  • LC2448 LC2536

• Segment Tree, Fenwick Tree tutorial

  • Basic: LG3372 LG3373 LG1047 LG1531 LG4588 LC307 LC732
  • Advanced: CF242E CF380C CF620E

• Sparse Table

  • LG3865 LG2251

• Sqrt Decomposition

  • Mo's Algorithm tutorial1, tutorial2
    • LG2709 LG1494 CF617E
  • Mo's Algorithm on Trees tutorial1, tutorial2
    • CF375D CF1806E

• BST: Treap, Splay, AVL

  • LG3369

• Sqrt Tree

Numerical Methods

• Binary Search tutorial

  • LC1847

• Ternary Search

  • LC2448

Dynamic Programming

• Greedy

  • LC2136 CF102511A CF1774B CF1804B

• Basic DP

  • LC132 LC516 LC1745 LC2518 LC2538 LC2547 CF1809D CF1801C

  • SOS DP tutorial

    • CF407259B

  • Digital DP tutorial1, tutorial2

    • CF1036C CF1808C LC2719

String Processing

• KMP algorithm (Knuth–Morris–Pratt)

  • LC28 LC214 LC3008

• Z function

  • LC3031

Graph Theory

• BFS, DFS (Backtrack)

  • LC212 LC286 LC2440 LC2458 LC2493

• Dijkstra's algorithm, SPFA

  • CF20C LG4779

• Floyd-Warshall algorithm

  • CF295B

• Tarjan's SCC algorithm

  • LG3387

• Diameter tutorial

  • CF1805D CF1146C

• Heavy-light decomposition

  • LG3379 LG3384 CF620E

• Matching Problems

  • Bipartite Graph
    • CF1144F LC2493
  • Hungarian algorithm (Kuhn-Munkres)
    • LC2172 LC2463

Algebra

• Binary Exponentiation

  • LC2550

• Linear Sieve / Sieve of Eratosthenes

  • LG3383 CF1794D

Combinatorics

• Binomial Coefficients
  • CF1794D

Miscellaneous

• Bitmask tutorial1, tutorial2

  • Bitwise Operations tutorial, tut-popcount
  • CF1778C LC1915

• XOR tutorial

  • CF617E