Preparation to IOI Part 3

Move beyond the basics and learn how to solve more technical and structured problems. This course includes 2D dynamic programming, DSU, MST, combinatorics, geometry, heaps, arbitrary-precision arithmetic, and useful optimization techniques.

8 модулей

18 уроков

View Standings

Часть 1

Module 1: 2D DP

LCS/LIS, Knapsack

Наибольшая общая подпоследовательность (НОП)
Наибольшая общая подпоследовательность (НОП)
Наибольшая возрастающая подпоследовательность (НВП)
Наибольшая возрастающая подпоследовательность (НВП)
Наибольшая возрастающая подпоследовательность (НВП) за $O(N \log N)$
Наибольшая возрастающая подпоследовательность (НВП) за $O(N \log N)$

Preparation to IOI Part 3

Module 1: 2D DP

Module 2: DSU

Module 3: MST

Module 4: Combinatorics

Module 5: Geometry

Module 6: Arbitrary-Precision Arithmetic

Module 7: Data structures for keeping minimum

Module 8: Heap [BONUS]