CodeBook

some algorithms and data structures

codebook

Contents

1. Basic
   1. Run
   2. Default
   3. Black Magic
2. Data Structure
   1. Disjoint Set
      • Tested --- UVa10608
   2. BIT RARSQ
      • Tested --- LOJ132
   3. zkw RMQ
      • Tested --- Aizu-DSL_2_A
3. Graph
   1. Dijkstra
      • Tested --- UVa10986
   2. SPFA
      • Tested --- UVa558
   3. Floyd Warshall
      • Tested --- Aizu-GRL_1_C
   4. Topological Sort
      • Tested --- Aizu-GRL_4_B
   5. Kosaraju SCC
      • Tested --- Aizu-GRL_3_C
   6. Tree Diameter
      • Tested --- Aizu-GRL_5_A
   7. Directed MST
      • Tested --- Aizu-GRL_2_B
4. Flow & Matching
   1. KM
      • Tested --- POJ2195
   2. Dinic
      • Tested --- Aizu-GRL_6_A
   3. MCMF
      • Tested --- Aizu-GRL_6_B
5. String
   1. Manacher
      • Tested --- POJ3974
6. DP
   1. LIS
      • Tested --- UVa481
   2. LCS
      • Tested --- Aizu-ALDS1_10_C
7. Math
   1. Extended GCD
      • Tested --- Uva10104