Вклад участника
15 июня 2017
Centroid decomposition
Свойства центроидной декомпозиции
-3
Centroid decomposition
Свойства центроидной декомпозиции
+3
Centroid decomposition
Варианты хранения центроидной декомпозиции
-4
Centroid decomposition
Пример решения задачи с помощью центроидной декомпозиции
+6
Centroid decomposition
Нет описания правки
-94
Centroid decomposition
Реализация
+3
Centroid decomposition
Реализация
-112
Centroid decomposition
Реализация
+117
Centroid decomposition
Реализация
+1
Centroid decomposition
Нет описания правки
+8
Centroid decomposition
Введение
+4
Centroid decomposition
Нет описания правки
+115
Centroid decomposition
Пример решения задачи с помощью центроидной декомпозиции
+13
Centroid decomposition
Лемма о существовании центроида и алгоритм его нахождения.
+14
Centroid decomposition
Введение
+26
Centroid decomposition
Введение
+13
Centroid decomposition
Нет описания правки
+36
18 января 2017
Арифметическое кодирование
Нет описания правки
+118 252
Convex hull trick
Нет описания правки
+11
Convex hull trick
Наивное решение
+1
Convex hull trick
Детали реализации:
+15
Convex hull trick
Альтернативный подход
+60
Convex hull trick
Альтернативный подход
+1
Convex hull trick
Альтернативный подход
-1
Convex hull trick
Альтернативный подход
+39
Convex hull trick
Альтернативный подход
+208
Convex hull trick
Альтернативный подход
-7
Convex hull trick
Альтернативный подход
+173
Convex hull trick
Нет описания правки
+113
Convex hull trick
Нет описания правки
-135
Convex hull trick
Динамический convex hull trick
+5
Convex hull trick
Пример задачи, решаемой методом convex hull trick
+4
Convex hull trick
Нет описания правки
+2
Дискретная математика, алгоритмы и структуры данных
Способы оптимизации методов динамического программирования
+23
Convex hull trick
См. также
+137
Convex hull trick
Динамический convex hull trick
+51
Convex hull trick
Реализация
-2
Convex hull trick
Наивное решение
-1
Convex hull trick
Нет описания правки
+170
Convex hull trick
См. также
+1
Convex hull trick
Нет описания правки
+287
Convex hull trick
Реализация
-7
Convex hull trick
Реализация
+20
Convex hull trick
Реализация
+19
Convex hull trick
Наивное решение
Convex hull trick
Наивное решение
+20
Convex hull trick
Реализация
-43
Convex hull trick
Цель нижней огибающей множества прямых
+13
Convex hull trick
Ключевая идея оптимизации
+13
Convex hull trick
Наивное решение