Learn the main ideas that form the backbone of contest problem solving. This course covers dynamic programming, number theory, graph traversals, shortest paths, geometry, scanline, basic game theory, and more advanced forms of binary search.
Scanline
Какие типы проблем со строками развёртки существуют
Problems for practice
Introduction to DP
Изучите базовые концепции динамического программирования
Primality testing in $O(\sqrt{n})$, Sieve of Eratosthenes, Factorization in $O(\sqrt{n})$
В этом разделе мы изучим проверку числа на простоту, как можно найти все делители числа за $\sqrt{N}$ и разложение числа на простые числа
Узнайте о решете Эратосфена
DFS, BFS, Visit components, 2-coloring the graph, Cycle detection (in oriented and non-oriented), Topological Sorting
Изучите поиск в глубину (DFS)
Узнайте о поиске в ширину (BFS)
Проверка на двудольность
Нахождение связанных компонентов
Топологическая сортировка
Dijkstra Algorithm, Bellman-Ford, Floyd Warshall
Изучите алгоритм Дейкстры
Изучите алгоритм Флойда—Уоршелла
Bellman–Ford algorithm
Game Theory - Basics
Изучите основы игровых состояний
Introduction to Geometry
Знаковая площадь треугольника
Basic Geometry
Harder geometry problems
Binary Search on Answer, Binary Search on floating numbers, Ternary Search, 2-pow Binary Search
Бинарный поиск по ответу
Бинарный поиск по вещественному ответу
Тернарный поиск
Бинарный поиск степенями двойки