Олимпиадная подготовка
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 модулей
- 22 уроков
идите по тропинке
Карта курса
- пройдено
- начните здесь
- впереди
- Longest common subsequence (LCS)ТеорияLongest Common Subsequence (LCS)Этот контент недоступен в вашем текущем плане
- Longest Increasing Subsequence (LIS) - Slow O(n^2)ТеорияLongest Increasing Subsequence (LIS) - Slow O(n^2)Этот контент недоступен в вашем текущем плане
- Longest Increasing Subsequence (LIS) in $O(N \log N)$ТеорияLongest Increasing Subsequence (LIS) in $O(N \log N)$Этот контент недоступен в вашем текущем плане
- Knapsack DPТеорияKnapsack DP is a dynamic programming method used to solve the classic knapsack problem: given a set of items with specific weights and values, find the most valuable subset that fits inside a container with a maximum weight capacity.Этот контент недоступен в вашем текущем плане
- Lazy DPТеорияLazy DPЭтот контент недоступен в вашем текущем плане
- начните здесь2D DP and Prefix DPТеория2D DP and Prefix DPОткрыть урок
- Disjoint Set Union (DSU)ТеорияDisjoint Set Union (DSU)Этот контент недоступен в вашем текущем плане
- Disjoint Set Union (DSU) Part 2ТеорияDisjoint Set Union (DSU) Part 2
- Disjoint Set Union (DSU) RollbackТеорияDisjoint Set Union (DSU) Rollback
- DSU ProblemsТеорияDSU Problems
- Minimum Spanning Tree (MST) - Kruskal's AlgorithmТеорияMinimum Spanning Tree (MST) - Kruskal's AlgorithmЭтот контент недоступен в вашем текущем плане
- Prim's AlgorithmТеорияPrim's AlgorithmЭтот контент недоступен в вашем текущем плане
- Borůvka's AlgorithmТеорияBorůvka's algorithmЭтот контент недоступен в вашем текущем плане
- Stars and columnsТеорияStars and columnsЭтот контент недоступен в вашем текущем плане
- The principle of inclusion-exclusionТеорияThe principle of inclusion-exclusionЭтот контент недоступен в вашем текущем плане
- Finding the area of a simple polygonТеорияFinding the area of a simple polygonЭтот контент недоступен в вашем текущем плане
- Long ArithmeticТеорияLong ArithmeticЭтот контент недоступен в вашем текущем плане
- Stack with MinimumТеорияStack with MinimumЭтот контент недоступен в вашем текущем плане
- Queue with MinimumТеорияQueue with MinimumЭтот контент недоступен в вашем текущем плане
- Deque with MinimumТеорияDeque with MinimumЭтот контент недоступен в вашем текущем плане
- Stack, Queue, Deque TechniquesТеорияStack, Queue, Deque Techniques
- Binary HeapТеорияBinary HeapЭтот контент недоступен в вашем текущем плане
финиш!