Параллель A

Для опытных олимпиадников — призеров и победителей Всероссийской олимпиады школьников по информатике

Что вы получите на курсе

Темы параллели А

  • Декомпозиция деревьев: centroid, heavy-light, ladder, splay-деревья
  • Алгоритмы поиска потоков в сетях
  • Задачи на графах: 2-SAT, паросочетания, остовы и их применение при решении задач
  • Нетривиальные алгоритмы и задачи теории чисел: FFT
  • Нетривиальные алгоритмы на графах: Венгерский алгоритм, алгоритм двух китайцев, дерево доминаторов
  • Алгоритмы поиска минимальных глобальных разрезов
  • Алгоритмы во внешней памяти
  • Строковые структуры данных: алгоритм Ахо — Корасик, суффиксный массив, суффиксный автомат
  • Продвинутые геометрические алгоритмы: вращающийся scanline, пересечение полуплоскостей, диаграмма Вороного, триангуляция Делоне
  • HLD, продвинутые структуры данных: SQRT-декомпозиция, link-cut tree, неявные деревья отрезков, двумерные структуры, суффиксные структуры, персистентные структуры, разные структуры и алгоритмы для нахождения минимумов
  • Матроиды

Преподаватели параллели А

Занятия — раз в неделю весь учебный год

Занимаемся очно в Москве, транслируем занятия в Zoom для студентов из регионов