sunset1995 / acm_icpc_codebook

:orange_book: A notebook for programming contests

fork from NCTU_Revenclew original

Notebook / ACM-ICPC Contest Template

This is a notebook for attending programming contests.
We found way to prepare codebook from NCTU_Revenclew's.
They help us a lot.

Struture and TODO

• Math
  • Basic
  • Euler Funcion
  • Extended Euclidean
  • Chinese Remain Theorm
  • Counting
  • Miller Rabin
  • Pollard rho
  • Linear Algebra
  • FFT
  • Hash
  • NIM
• String
  • KMP
  • Longest Palindrome Substring
  • AC Automation
  • Z Algorithm
  • Suffix Array
  • Burrows–Wheeler transform
  • Suffix Automata
• Tree
  • Treap
  • Tree Min Vertex Cover
• Graph
  • Biconnected Components
  • Strong Connected Components
  • Graph Coloring
  • 2-SAT
  • System of Difference Constraints
  • Bipartite: MaxMatch, MinVerCover, MaxIndSet
  • Bipartite: KM
  • Min Vertex Cover
  • Max Independent Set
  • Max Clique
  • Blossom Algorithm
• Flow
  • Dinic: Max Flow, Min Cut
• Geometry
  • Basic
  • Polygon Intersect
  • 2D Convex Hull
  • Minimal Enclose Disk
  • Closest Point
  • Min Max Triangle

Usage

Install Dependency

Ubuntu

sudo apt install texlive texlive-generic-extra

Cloning

git clone https://github.com/sunset1995/ACM_ICPC_codebook.git

Editing

vim codebook.tex

Building

make

Dependencies: texlive, texlive-collection-basic, texlive-collection-latex, texlive-collection-latexrecommended, texlive-collection-fontsrecommended, texlive-collection-fontsextra.