Level 6. Expert Topics

Flows, suffix structures, and computational geometry — international-level topics.

International-level topics: flows, suffix structures, computational geometry. Here the lessons are gateways into each topic, not complete courses: whole books exist on every one. Take them on when you are confident with levels 1–5. Beyond that — only practice: contest archives, editorials of strong solutions and regular competitions. Come back to the lessons as a reference — and good luck at the olympiads!

In this section

  1. 1
    Network Flows

    Maximum flow: the min-cut theorem, the Edmonds-Karp algorithm and applications to matchings.

  2. 2
    Suffix Structures

    The suffix array: sorting all suffixes of a string and what that gives you.

  3. 3
    Computational Geometry

    The cross product, polygon area and the convex hull.

Доска