2024년 심화 알고리즘 스터디
내용
- Codeforces, AtCoder
- (Div.2 기준) C,D,E번 사이의 문제에 대한 해설 제공
- 올림피아드류(KOI, USACO, COCI, JOI), ICPC에서 매주 5문항
- 100명 이상 푼 문항
- 난이도 : 골드(2문항) ~ 플래티넘(3문항)
- Query
*g5..g1 s#100.. (/icpc | /olympiad)*p5..p1 s#100.. (/icpc | /olympiad)
| 주차 | 내용 |
|---|---|
| 1 | Sparse table, Lowest Common Ancestor |
| 2 | Monotone stack, Queue |
| 3 | Segment tree - Basic |
| 4 | Segment tree - Lazy, DnC |
| 5 | Sqrt Decomposition - Mo's, Bucket |
| 6 | DP Optimization - CHT, DnC |
| 7 | DP Optimization - Monotone queue, Alien's trick |
| 8 | Manacher, Z algorithm |
| 9 | SCC, BCC, 2-SAT |
| 10 | HLD |
| 11 | Convex hull, Rotating Calipus |
| 12 | KMP, Trie, Hashing(Rabin-Karp) |
| 13 | Network Flow, MCMF |
| 14 | Aho-Corasic, Suffix Array and LCP |