Омодагӣ ба олимпиада
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Ин мундариҷа дар тарҳи ҷории шумо дастрас нест
марра!