Skip to content

HJackH/CodeBook

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

57 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

CodeBook

some algorithms and data structures

codebook

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