Параллель А': различия между версиями

Материал из Algocode wiki
Перейти к: навигация, поиск
м
м
 
(не показано 6 промежуточных версий этого же участника)
Строка 12: Строка 12:
  
 
==2. Геометрия 1==
 
==2. Геометрия 1==
* Тут тоже что-то есть, но добавлено будет позже
 
  
 +
* [[Векторы]]
 +
* [[Прямые]]
 +
* [[Отрезки]]
 +
* [[Окружности]]
 +
* [[Выпуклая оболочка]]
 +
* [[Проверка точки на принадлежность многоугольнику за O(n)|Проверка точки на принадлежность многоугольнику за $O(n)$]]
 +
* [[Локализация точки в выпуклом многоугольнике]]
 +
* [[Касательные к многоугольнику]]
 +
* [[Формула Пика]]
 +
* [[Пересечение полуплоскостей]]
  
 
==3. Структуры данных 1==
 
==3. Структуры данных 1==
Строка 24: Строка 33:
 
* [[Динамические структуры данных]]
 
* [[Динамические структуры данных]]
 
* [[Двумерные структуры данных]]
 
* [[Двумерные структуры данных]]
 +
* [https://codeforces.com/blog/entry/57319 Segment tree beats на codeforces]
  
  
Строка 51: Строка 61:
 
* [[LCA]]
 
* [[LCA]]
 
* [[Алгоритм Фарака-Колтона и Бендера|$RMQ \pm 1$]]
 
* [[Алгоритм Фарака-Колтона и Бендера|$RMQ \pm 1$]]
* [[Эйлеров обход дерева]]
 
 
* [[Сжатые деревья]]
 
* [[Сжатые деревья]]
 
* [[Heavy-light decomposition]]
 
* [[Heavy-light decomposition]]
  
==7. Структуры данных 3==
+
==7. Строки 1==
* [[Centroid декомпозиция]]
 
* [[Переливания]]
 
 
 
==8. Строки 1==
 
 
* [[Z-функция]]
 
* [[Z-функция]]
 
* [[Префикс-функция]]
 
* [[Префикс-функция]]
Строка 66: Строка 71:
 
* [[Бор]]
 
* [[Бор]]
 
* [[Ахо-Корасик]]
 
* [[Ахо-Корасик]]
 +
 +
==8. Структуры данных 3==
 +
* [[Centroid декомпозиция]]
 +
* [[Переливания]]
  
 
==9. Графы 1==
 
==9. Графы 1==

Текущая версия на 21:22, 19 ноября 2020

Страница на алгокоде


1. Корневая оптимизация

2. Геометрия 1

3. Структуры данных 1


4. Оптимизации динамики

5. Математика 1

6. Структуры данных 2

7. Строки 1

8. Структуры данных 3

9. Графы 1

10. Битовые оптимизации

11. Строки 2