Уровень 6. Экспертные темы

Потоки, суффиксные структуры и вычислительная геометрия — темы международного уровня.

Темы международного уровня: потоки, суффиксные структуры, вычислительная геометрия. Здесь уроки — это ворота в тему, а не полный курс: по каждой существуют целые книги. Проходите их, когда уверенно владеете уровнями 1–5. Дальше — только практика: архивы соревнований, разборы сильных решений и регулярные контесты. Возвращайтесь к урокам как к справочнику — и удачи на олимпиадах!

В этом разделе

  1. 1
    Потоки в сетях

    Максимальный поток: теорема о разрезе, алгоритм Эдмондса-Карпа и приложения к паросочетаниям.

  2. 2
    Суффиксные структуры

    Суффиксный массив: сортировка всех суффиксов строки и что она даёт.

  3. 3
    Вычислительная геометрия

    Векторное произведение, площадь многоугольника и выпуклая оболочка.

Доска