Tier này dạy gì?
Các chuyên đề thuật toán mở rộng: thao tác bit nâng cao, thuật toán số học (GCD, sàng, modular,
fast exponentiation), hình học tính toán (convex hull), thuật toán ngẫu nhiên, và lý thuyết
độ phức tạp (P vs NP, NP-hard, approximation).
Tiền đề: các tier trước, đặc biệt DataFoundations (bitwise) cho L45.
Lesson 45
Bitmask, tricks, XOR, popcount, subset enumeration (link DataFoundations/bitwise).
Lesson 46
GCD/LCM, sàng Eratosthenes, modular arithmetic, fast exponentiation, modular inverse.
Lesson 47
Orientation, convex hull (Graham/Andrew), line intersection, point in polygon.
Lesson 48
Reservoir sampling, quickselect, Monte Carlo vs Las Vegas, randomized quicksort.
Lesson 49
P, NP, NP-complete, NP-hard, reduction, approximation & heuristic (TSP).