Учебная программа летних сборов 2018

Учебная программа


Дивизион B 
1 трехчасовой контест, 2 общих контеста и 4 тематических контеста с лекциями.


Дивизион C 
1 трехчасовой контест, 6 тематических контестов с лекциями

 

Темы лекций

Дивизион B:

  • Data structures on trees; 
  • Mobius inversion formula, Burnside's lemma, SQRT-decomposition; 
  • Suffix automaton and its applications; 
  • Fast long arithmetics.

Дивизион C:

  • Dynamic programming and its applications; 
  • Graph problems: maximum matching, Hall's theorem; 
  • Data structures on segments; 
  • Finding of lowest common ancestor, and problems on tree;
  • Computational geometry;
  • Basics of string algorithms.