01. STL 1: 기초 자료구조 (큐, 스택, 힙, 벡터, 데큐, 맵, 셋 ...)
02. STL 2: 기초 알고리즘 (이분 탐색, 정렬, ...)
03. 그래프 1: BFS, DFS
04. 전수탐색과 재귀호출
05. Greedy 기초
06. Dijkstra, Floyd, 벨만-포드
07. DP 1
08. 문자열 기초 (KMP, Manacher)
09. 수학 1: 정수론 기초
10. DP 2: 다차원, 메모이제이션, 분할정복
11. 기하 기초
12. 그래프 2: SCC, 2-SAT
13. DP 3: 비트마스크, 기댓값
14. Network Flow, 이분 매칭
15. Segment Tree와 BIT (+ 2D BIT)
16. 문자열 응용 (아호 코라식, Suffix Array)
17. MCMF
18. DP 4: Knuth, CHT, D&C / 아호코라식 DP / 메모리 사용량 줄이기 등 비정형 문제
19. Segment Tree 2: Lazy 이용, Persistent Segment Tree, 2D Segment Tree, Quad Tree, ...
20. 수학 2: FFT
21. BBST (Splay tree) 응용, Link-cut tree
22. Line sweeping
23. Euler Tour
24. Parallel binary search
25. Two pointer
26. Plane sweeping
728x90
'PS' 카테고리의 다른 글
| 카탈란 수 (0) | 2021.05.25 |
|---|---|
| .exe을(를) 쓰기용으로 열 수 없습니다. (0) | 2021.03.21 |
| 쌍따옴표(") 와 역슬래쉬(\) 출력방법 (0) | 2021.03.16 |
| 분할정복을 이용한 거듭제곱(a^n 계산을 O(log n)으로) (0) | 2021.03.04 |
| 비트마스크(Bitmask) (0) | 2021.03.01 |