티스토리 뷰

정보과학

ICPC 팀노트 목차

leejseo 2019. 9. 26. 00:15

올해 첫 ICPC를 참여합니다. 저와 KAIST 항공우주공학과의 김정우님과 KAIST 새내기과정학부의 박수빈씨, 이렇게 3명이서 팀을 이루어 참여합니다. 팀명은 jungICPCmangja입니다.

 

팀이 굉장히 늦게 결성되어 촉박하게 팀노트를 준비했지만, 누군가에게 도움이 될 수 있으리라 믿고 팀노트의 목차를 공유합니다. 세부 코드의 경우 오픈소스 코드를 가져온 것이 많아서 올리지 못하는 점 양해 바랍니다.

 

팀노트를 업데이트 하면 목차도 업데이트 하도록 하겠습니다.

P.S. 리저널 가면 좋겠네요.

 

1. Setting

1.1 Compile Command
1.2 Easy Printing
1.3. OSRank

2. Math (Theory)

2.1 Vizing's Theorem
2.2 Green's Theorem
2.3 Kameda's Reachability Algorithm
2.4 Stable Matching
2.5 Score Theorem
2.6 Derangement
2.7 Catalan Number
2.8 Primes
2.9 Burnside's Lemma
2.10 Laplace Matrix

3. Math (Algorithm)

3.1 Extended Euclidean Algorithm
    3.1.1 General Solution of Linear Diophantine Equation
3.2 Miller-Rabin Primality Testing
3.3 Fast Fourier Transform
3.4 Gaussian Elimination
3.5 Berlekamp-Massey Algorithm
3.6 Next Permutation

4. String

4.1 Manacher's Algorithm
4.2 Suffix Array
4.3 Z Algorithm
4.4 Knuth-Morris-Pratt Algorithm
4.5 Aho-Corasick Algorithm

5. Geometry

5.1 Convex Hull Trick
5.2 Pick's Theorem
5.3 Smallest Enclosing Circle
5.4 Basic Geometry
5.5 Point in Polygon
5.6 Convex Hull
5.7 Rotating Calipers
5.8 Triangulation

6. Trees

6.1 Arborescence
6.2 Heavy-Light Decomposition
6.3 Fenwick Tree
6.4 Segment Tree with Lazy Propagation

7. Flow and Matching

7.1 Bipartite Matching
7.2 Dinic's Algorithm
7.3 General Matching
7.4 General Min-Cut
7.5 Min-Cost Max-Flow

8. Graph

8.1 2-SAT, Topological Sort, and SCC
8.2 Offline Dynamic Connectivity
8.3 Topological Sort
8.4 BCC

9. Miscellaneous

9.1 Fast I/O
9.2 References

 

'정보과학' 카테고리의 다른 글

ICPC 팀노트 목차  (0) 2019.09.26
댓글
댓글쓰기 폼