remidinishanth/itmoteambook

ITMO University Team Book for ACM ICPC 2016

ITMOTeamBook

ITMO University Team Book for ACM ICPC 2016

разное:

• + шаблон
• + быстрый IO
• - битсеты, __Find_first, __Find_next

теория:

• - лемма Бернсайда

математика:

• + fft
• - китайская теорема об остатках
• - дискретное логарифмирование
• - няшные штуки
• - Поллард?

строчки

• - suffix array + lcp
• - suffix tree
• ? suffix automata
• + дерево палиндромов
• - z-функция, pi-функция
• - ахо-корасик

графы:

• - heavy light
• - centroid decomposition
• - dinica
• - max flow min cost
• + венгерка
• - два китайца

структуры данных

• - декартово дерево
• - stl RB-tree
• - sparse table
• - convex hull trick

геометрия:

• - точка, прямая
• - SVG
• - пересечение полуплоскостей
• - выпуклая оболочка
• - трехмерный геом?