Занятие 1≈ 3 ч 45 мин
Математика
Теория чисел и комбинаторика для олимпиадного программирования: НОД и расширенный Евклид, обратные по модулю, функция Эйлера, быстрое возведение в степень, КТО, дискретный логарифм, первообразный корень, формула включений-исключений, тест Миллера–Рабина и факторизация Полларда, floor-сумма, а также разбор семинарских задач.
Занятие 2≈ 3 ч 50 мин
Оптимизации DP
Переливайка (small-to-large), рюкзак на дереве, Convex Hull Trick, лямбда-оптимизация, оптимизация Кнута, «разделяй и властвуй» для ДП, оффлайн-связность, матрицы, slope trick.