/lightbulbCodeBook

Primary LanguageC++

lightbulb CodeBook

Math

  • prime detection
  • exgcd
  • 線性模方程組
  • matrix and determinant
  • FFT
  • NTT
  • Big Integer

Computational Geometry

  • operators
  • 有向面積
  • 極角排序
  • 凸包

Data Sturcture

  • disjoint set
  • disjoint set (union by rank)
  • 1d segment tree
  • 1d segment tree + lazy tag
  • binary index tree
  • 2d segment tree
  • merge spilt treap
  • matrix(from 130e08e)

Tree

  • heavy light decomposition + lca

Graph

  • topological sort
  • euler sort
  • minimum spanning tree (kruskal)
  • minimum spanning tree (prim)
  • shortest path (floyd)
  • shortest path (dijkstra)
  • shortest path (bellman)
  • shortest path (spfa)
  • Tarjan系列(130e08e)

Flow

  • Maximum Flow
  • Minimum Cost Flow
  • 二分圖匹配

Divide and Conquer

  • binary search
  • merge sort
  • 樹重心分治
  • 求最近點對距離

String

  • Trie
  • KMP
  • Z Value
  • Suffix Array
  • Longest Common Prefix

TODO

  • 計算幾何