Algorithm-Note

알고리즘 노트 (대회 준비 용, ACM-ICPC Team Note)

• Euichan Jeong (정의찬)
  • Baekjoon OJ : define_chan
  • Atcoder : defineChan

Contens

0. default
   1. Template
1. Math
   1. 에라토스테네스의 체
   2. 좌표 압축
   3. 유클리드 호제법(최대공약수 최소공배수)
   4. 이항 계수(DP)
   5. 이항 계수(거듭제곱, 페르마의 소정리)
   6. 행렬 거듭제곱
   7. 피보나치 수열(행렬 거듭제곱)
   8. Fast Fourier Transform
2. Graph
   1. DFS
   2. BFS
   3. Dijkstra
   4. BellmanFord
   5. Floyd Warshall
   6. Kruskal
3. Data_Structures
   1. Union Find
   2. Segment Tree
4. Geometry
   1. CCW
   2. 선분교차
5. String
   1. KMP
   2. Trie
6. Other
   1. LIS (nlogn)
   2. Euler Tour Technique
7. C++ STL
   1. algorithm
   2. vector
   3. stack
   4. queue
   5. deque
   6. string
   7. map