Вклад участника
- 10:44, 12 июня 2021 разн. история 0 м Merge sort tree текущая
- 18:39, 17 декабря 2020 разн. история +687 Хэши текущая
- 18:36, 17 декабря 2020 разн. история +2440 Н Хэши Новая страница: «Назовем полиномиальным хэшом строки $s$ следующую величину: $$h(s) = \displaystyle \sum_{i=0}^{|s| - 1} s_i \cdo...»
- 18:19, 17 декабря 2020 разн. история +2 м Поиск мостов и точек сочленения текущая
- 18:18, 17 декабря 2020 разн. история 0 м Поиск мостов и точек сочленения
- 18:18, 17 декабря 2020 разн. история +675 м Поиск мостов и точек сочленения
- 18:14, 17 декабря 2020 разн. история +1977 Н Поиск мостов и точек сочленения Новая страница: «Сформулируем задачу о поиске мостов и точек сочленения. Мостом в связном неориентирова...»
- 18:08, 26 ноября 2020 разн. история +119 м Centroid декомпозиция текущая
- 17:58, 26 ноября 2020 разн. история +32 м Centroid декомпозиция
- 17:57, 26 ноября 2020 разн. история +379 м Centroid декомпозиция
- 19:04, 19 ноября 2020 разн. история +2086 Н RMQ в окне Новая страница: «Предварительно рекомендуется разобраться в задаче $RMQ$. ==Постановка задачи== Дана задача...» текущая
- 18:22, 19 ноября 2020 разн. история -45 м Параллель А'
- 18:21, 19 ноября 2020 разн. история +3 м RMQ offline с СНМ текущая
- 18:21, 19 ноября 2020 разн. история +2625 Н RMQ offline с СНМ Новая страница: «Строго рекомендуется сначала прочитать про RMQ в окне. ==От RMQ в окне к RMQ-offline== Раньше, ре...»
- 18:08, 19 ноября 2020 разн. история 0 м Тандемные повторы текущая
- 18:07, 19 ноября 2020 разн. история +38 м Тандемные повторы
- 18:06, 19 ноября 2020 разн. история +3130 Н Тандемные повторы Новая страница: «==Постановка задачи== Назовем `тандемным повтором` такую подстроку четной длины $S[i..j]$, чт...»
- 17:31, 19 ноября 2020 разн. история -2 м Алгоритм Манакера текущая
- 16:48, 14 ноября 2020 разн. история +2526 Н Алгоритм Манакера Новая страница: «Алгоритм Манакера решает следующую задачу --- для каждой позиции $i$ строки $S$ найти такое $...»
- 16:23, 14 ноября 2020 разн. история 0 м Параллель А'
- 15:48, 9 ноября 2020 разн. история +289 м Heavy-light decomposition текущая
- 15:42, 9 ноября 2020 разн. история +838 м Disjoint Sparse Table текущая
- 15:27, 9 ноября 2020 разн. история +76 м Disjoint Sparse Table
- 19:29, 5 ноября 2020 разн. история +577 м Геометрия текущая
- 19:27, 5 ноября 2020 разн. история +69 м Динамическое программирование текущая
- 17:57, 5 ноября 2020 разн. история +283 м Математика текущая
- 17:56, 5 ноября 2020 разн. история +170 м Структуры данных
- 17:46, 5 ноября 2020 разн. история +41 м Структуры данных
- 17:45, 5 ноября 2020 разн. история 0 м Графы текущая
- 17:44, 5 ноября 2020 разн. история -1 м Centroid декомпозиция
- 17:42, 5 ноября 2020 разн. история -103 м Centroid декомпозиция
- 17:40, 5 ноября 2020 разн. история +93 м Centroid декомпозиция
- 18:48, 29 октября 2020 разн. история +176 м Диофантово уравнение текущая
- 18:43, 29 октября 2020 разн. история +1 м Диофантово уравнение
- 18:42, 29 октября 2020 разн. история +2 м Диофантово уравнение
- 18:42, 29 октября 2020 разн. история +1 м Диофантово уравнение
- 18:41, 29 октября 2020 разн. история +1246 Н Диофантово уравнение Новая страница: «Диофантовым уравнением называется уравнение от двух целочисленных переменных $x, y$ вида...»
- 18:27, 29 октября 2020 разн. история +246 м Обратный по модулю текущая
- 18:27, 29 октября 2020 разн. история -246 м Обратный по модулю
- 18:26, 29 октября 2020 разн. история +246 м Обратный по модулю
- 18:24, 29 октября 2020 разн. история +2309 Н Обратный по модулю Новая страница: «Обратным по модулю для числа $x$ по модулю $p$ называется такое число $x^{-1}$, что $$x \cdot x^{-1} \equ...»
- 17:54, 29 октября 2020 разн. история +12 м Параллель А'
- 17:52, 29 октября 2020 разн. история 0 м Параллель А'
- 17:49, 29 октября 2020 разн. история +67 м Параллель А'
- 19:42, 19 октября 2020 разн. история -5 м Конденсация графа текущая
- 18:54, 15 октября 2020 разн. история -2 м Касательные к многоугольнику текущая
- 18:53, 15 октября 2020 разн. история -7 м Касательные к многоугольнику
- 18:53, 15 октября 2020 разн. история +4138 Н Касательные к многоугольнику Новая страница: «==Поиск касательных к выпуклому многоугольнику, параллельных данной прямой== Пусть у нас...»
- 18:51, 15 октября 2020 разн. история -7 м Локализация точки в выпуклом многоугольнике текущая
- 18:50, 15 октября 2020 разн. история +1768 Н Локализация точки в выпуклом многоугольнике Новая страница: «Пусть у нас есть выпуклый многоугольник $A_1 A_2 \ldots A_n$. Рассмотрим его триангуляцию на треу...»
- 18:50, 15 октября 2020 разн. история -2544 м Проверка точки на принадлежность многоугольнику за O(n) текущая
- 18:48, 15 октября 2020 разн. история +5202 Н Пересечение полуплоскостей Новая страница: «Заметим, что если у нас есть некоторая прямая, задаваемая уравнением $ax + by + c = 0$, то множес...» текущая
- 18:47, 15 октября 2020 разн. история +87 м Формула Пика текущая
- 18:44, 15 октября 2020 разн. история +100 м Проверка точки на принадлежность многоугольнику за O(n)
- 18:42, 15 октября 2020 разн. история -4 м Проверка точки на принадлежность многоугольнику за O(n)
- 18:41, 15 октября 2020 разн. история +5117 Н Проверка точки на принадлежность многоугольнику за O(n) Новая страница: «Заметим, что если у нас есть некоторая прямая, задаваемая уравнением $ax + by + c = 0$, то множес...»
- 18:40, 15 октября 2020 разн. история -3 м Формула Пика
- 18:39, 15 октября 2020 разн. история +3638 Н Формула Пика Новая страница: «Пусть у нас есть многоугольник $A_1 A_2 \ldots A_n$, такой что координаты $A_i$ целые для всех $1 \leq i \...»
- 18:38, 15 октября 2020 разн. история +238 м Параллель А' ...
- 18:33, 15 октября 2020 разн. история +252 м Параллель А' →2. Геометрия 1
- 13:00, 28 сентября 2020 разн. история 0 м Алгоритм Мо текущая
- 12:59, 28 сентября 2020 разн. история 0 м Алгоритм Мо
- 12:58, 28 сентября 2020 разн. история +1282 Н 3-Д мо Новая страница: «Оказывается, если очень захотеть, алгоритм Мо можно применять и в задачах, где надо обр...» текущая
- 12:55, 28 сентября 2020 разн. история -2 м Мо на деревьях текущая
- 12:55, 28 сентября 2020 разн. история +102 м Мо на деревьях
- 12:54, 28 сентября 2020 разн. история +1264 Н Мо на деревьях Новая страница: «Пусть нам дана задача с оффлайн-запросами на пути в дереве (величины записаны на ребрах)....»
- 12:49, 28 сентября 2020 разн. история 0 м Рюкзак за Ssqrt текущая
- 12:49, 28 сентября 2020 разн. история +89 м Рюкзак за Ssqrt
- 12:48, 28 сентября 2020 разн. история +2562 Н Рюкзак за Ssqrt Новая страница: «Если у нас есть $n$ предметов с весами $w_1, w_2, \ldots, w_n$, таких что $w_1 + w_2 + \ldots + w_n = S$, то мы можем...»
- 12:47, 28 сентября 2020 разн. история +24 м Параллель А'
- 12:45, 28 сентября 2020 разн. история +3 м Параллель А'
- 12:44, 28 сентября 2020 разн. история +37 м Параллель А'
- 12:43, 28 сентября 2020 разн. история 0 м Split-merge текущая
- 12:43, 28 сентября 2020 разн. история 0 м Split-merge
- 12:42, 28 сентября 2020 разн. история 0 м Split-merge
- 12:42, 28 сентября 2020 разн. история +103 м Split-merge
- 12:40, 28 сентября 2020 разн. история +2727 Н Split-merge Новая страница: «Пререквизиты: Split-rebuild == Split-merge == === Идея === В рамках структуры данных split-rebuild мы регу...»
- 12:23, 28 сентября 2020 разн. история -3 м Split-rebuild текущая
- 12:23, 28 сентября 2020 разн. история +103 Split-rebuild
- 11:43, 9 мая 2020 разн. история -9 м Дерево Фенвика текущая
- 10:26, 18 декабря 2019 разн. история +79 м Параллель А'
- 17:06, 19 ноября 2019 разн. история +1 м Перебор всех подмасок данной маски текущая
- 17:06, 19 ноября 2019 разн. история +3305 Н Перебор всех подмасок данной маски Новая страница: «Давайте решим такую задачу: Есть множество из $n$ элементов, мы должны отнести каждый элем...»
- 16:43, 17 ноября 2019 разн. история +2356 Н Bitset Новая страница: «==Битовое сжатие== Пусть нам требуется хранить $n$ битов информации. Простым решением данн...» текущая
- 15:37, 17 ноября 2019 разн. история +4 м 0-K BFS
- 15:33, 17 ноября 2019 разн. история -1 м Параллель А'
- 15:32, 17 ноября 2019 разн. история +338 м Параллель А'
- 09:14, 10 ноября 2019 разн. история +242 м Параллель А'
- 08:52, 3 ноября 2019 разн. история +203 м Параллель А'
- 08:07, 31 октября 2019 разн. история +29 м Параллель А' →7. Структуры данных 3
- 17:19, 19 октября 2019 разн. история +299 м Правила подготовки контестов на polygon
- 20:29, 16 октября 2019 разн. история -1 м Сжатые деревья текущая
- 20:29, 16 октября 2019 разн. история +3552 Н Сжатые деревья Новая страница: «Рассмотрим следующую задачу: дано дерево на $n$ вершинах, и поступают запросы. Запрос выгл...»
- 12:44, 16 октября 2019 разн. история +102 м Heavy-light decomposition
- 12:42, 16 октября 2019 разн. история +3478 Н Heavy-light decomposition Новая страница: «Техника $HLD$ позволяет декомпозировать дерево на пути таким образом, что любой путь на де...»
- 11:52, 16 октября 2019 разн. история 0 м Параллель А' →6. Структуры данных 2
- 11:52, 16 октября 2019 разн. история +28 м Параллель А' →6. Структуры данных 2
- 11:51, 16 октября 2019 разн. история +27 м Алгоритм Фарака-Колтона и Бендера текущая
- 11:50, 16 октября 2019 разн. история -7 м Алгоритм Фарака-Колтона и Бендера
- 11:49, 16 октября 2019 разн. история +103 м Алгоритм Фарака-Колтона и Бендера
- 11:48, 16 октября 2019 разн. история +2036 Н Алгоритм Фарака-Колтона и Бендера Новая страница: «Алгоритм Фарака-Колтона и Бендера помогает решить задачу $RMQ \pm 1$ за время $O(n + q)$. Он не при...»
- 11:25, 16 октября 2019 разн. история +54 м Параллель А' →6. Структуры данных 2
- 11:24, 16 октября 2019 разн. история -2 м LCA
- 11:23, 16 октября 2019 разн. история -2 м LCA
- 11:23, 16 октября 2019 разн. история 0 м LCA →RMQ на эйлеровом обходе
- 11:21, 16 октября 2019 разн. история +2499 Н LCA Новая страница: «Рассмотрим произвольное корневое дерево, и пару его вершин $u, v$. Вершина $x$ называется $lca_...»
- 10:38, 16 октября 2019 разн. история +64 м Параллель А' →5. Математика 1
- 10:37, 16 октября 2019 разн. история +259 м Параллель А'
- 16:28, 10 октября 2019 разн. история 0 м Бинарный поиск по ответу →Бинарный поиск по ответу текущая
- 15:44, 8 октября 2019 разн. история +75 м Параллель А'
- 15:41, 8 октября 2019 разн. история +314 м Параллель А'
- 08:27, 4 октября 2019 разн. история +154 м Правила подготовки контестов на polygon →Список шаблонов имён и тегов для задач
- 08:02, 4 октября 2019 разн. история +423 м Правила подготовки контестов на polygon →Список шаблонов имён и тегов для задач
- 19:34, 30 сентября 2019 разн. история 0 м Корневая по запросам
- 19:34, 30 сентября 2019 разн. история +1305 Н Корневая по запросам Новая страница: «Рассмотрим следующую задачу: дан массив $a_1,\ \dots,\ a_n$. Надо обрабатывать два типа запросов:...»
- 16:44, 29 сентября 2019 разн. история +12 м Полезные встроенные функции
- 15:38, 27 сентября 2019 разн. история +73 м Convex hull trick текущая
- 15:38, 27 сентября 2019 разн. история 0 м Convex hull trick
- 15:37, 27 сентября 2019 разн. история +5030 Н Convex hull trick Новая страница: «Рассмотрим следующую задачу: <i>Вася надувает воздушный шар. Каждую секунду он может либ...»
- 14:19, 27 сентября 2019 разн. история +10 м Лямбда-оптимизация текущая
- 14:18, 27 сентября 2019 разн. история 0 м Лямбда-оптимизация
- 14:17, 27 сентября 2019 разн. история -1 м Лямбда-оптимизация
- 14:17, 27 сентября 2019 разн. история -5 м Лямбда-оптимизация
- 14:17, 27 сентября 2019 разн. история +244 м Лямбда-оптимизация
- 14:14, 27 сентября 2019 разн. история +2237 Н Лямбда-оптимизация Новая страница: «Рассмотрим следующую задачу: Дан массив $a_1, a_2, \dots, a_n$. Надо разбить его на $k$ отрезков так,...»
- 13:24, 27 сентября 2019 разн. история +42 м Отложенные операции
- 13:23, 27 сентября 2019 разн. история +42 м Дерево Фенвика
- 13:22, 27 сентября 2019 разн. история +40 м Merge sort tree
- 13:17, 27 сентября 2019 разн. история +40 м Двумерные структуры данных текущая
- 13:16, 27 сентября 2019 разн. история +40 м Корневая декомпозиция
- 13:15, 27 сентября 2019 разн. история +100 м Корневая в задачах на графы
- 13:14, 27 сентября 2019 разн. история +42 м Алгоритм Мо
- 13:13, 27 сентября 2019 разн. история +40 м MOD**2-оптимизация текущая
- 13:13, 27 сентября 2019 разн. история +40 м Дерево Li Chao текущая
- 13:12, 27 сентября 2019 разн. история +1 м Оптимизация Кнута текущая
- 13:11, 27 сентября 2019 разн. история -2 м Оптимизация Кнута
- 13:11, 27 сентября 2019 разн. история -2 м Divide&Conquer оптимизация текущая
- 13:10, 27 сентября 2019 разн. история -2 м Монотонность точки перегиба текущая
- 13:10, 27 сентября 2019 разн. история +2 м Монотонность точки перегиба
- 13:10, 27 сентября 2019 разн. история +2 м Divide&Conquer оптимизация
- 13:09, 27 сентября 2019 разн. история +2 м Оптимизация Кнута
- 12:50, 27 сентября 2019 разн. история +1 м Оптимизация Кнута
- 12:50, 27 сентября 2019 разн. история +1 м Оптимизация Кнута
- 12:49, 27 сентября 2019 разн. история +1498 Н Оптимизация Кнута Новая страница: «Пусть мы хотели посчитать $dp_{i, j} = \max_{k=1}^i f(i, j, k}$, которая удовлетворяла [монотонность точ...»
- 12:20, 27 сентября 2019 разн. история 0 м Divide&Conquer оптимизация
- 12:20, 27 сентября 2019 разн. история +2566 Н Divide&Conquer оптимизация Новая страница: «Пусть у нас была динамика $dp_i = \min_{k=1}^i f(i, k)$, для которой выполнялась монотонность точки...»
- 10:09, 27 сентября 2019 разн. история +59 м Параллель А' →4. Оптимизации динамики
- 10:09, 27 сентября 2019 разн. история -1 м Монотонность точки перегиба
- 10:08, 27 сентября 2019 разн. история -25 м Монотонность точки перегиба
- 10:08, 27 сентября 2019 разн. история +24 м Монотонность точки перегиба
- 10:07, 27 сентября 2019 разн. история 0 Монотонность точки перегиба
- 10:06, 27 сентября 2019 разн. история +163 м Монотонность точки перегиба
- 10:04, 27 сентября 2019 разн. история -122 м Монотонность точки перегиба
- 10:03, 27 сентября 2019 разн. история +3 м Монотонность точки перегиба
- 10:01, 27 сентября 2019 разн. история +2068 м Монотонность точки перегиба
- 08:52, 27 сентября 2019 разн. история +266 Н Монотонность точки перегиба Новая страница: «Пусть в рамках какой-то задачи мы считали "слоистую" динамику $dp_{i, j}$, пересчет которой вы...»
- 08:48, 27 сентября 2019 разн. история +3 м Динамическое программирование →Оптимизации динамики
- 08:44, 27 сентября 2019 разн. история -22 м Параллель А' →4. Оптимизации динамики
- 08:44, 27 сентября 2019 разн. история +164 м Динамическое программирование →Оптимизации динамики
- 08:34, 27 сентября 2019 разн. история +976 м Дерево Li Chao
- 08:17, 27 сентября 2019 разн. история -1 м Дерево Li Chao
- 08:16, 27 сентября 2019 разн. история +1 м Дерево Li Chao
- 08:16, 27 сентября 2019 разн. история +1986 м Дерево Li Chao
- 07:39, 27 сентября 2019 разн. история +16 м Дерево Li Chao
- 07:28, 27 сентября 2019 разн. история +408 Н Дерево Li Chao Новая страница: «Дерево Li Chao --- это структура данных, умеющая обрабатывать два вида запросов: * Добавить ли...»
- 22:22, 25 сентября 2019 разн. история +1933 Н MOD**2-оптимизация Новая страница: «Давайте разберемся, как считать значения выражения по модулю так, чтобы это требовало ми...»
- 09:28, 25 сентября 2019 разн. история +65 м Параллель А'
- 09:27, 25 сентября 2019 разн. история +243 м Параллель А'
- 08:24, 25 сентября 2019 разн. история +1893 Н Алгоритм Мо Новая страница: «Пусть есть задача на массиве, которую мы решаем без запросов обновления, в offline. Запросы м...»
- 08:10, 25 сентября 2019 разн. история +14 м Параллель А'
- 08:08, 25 сентября 2019 разн. история -52 м Корневая в задачах на графы
- 08:44, 23 сентября 2019 разн. история +22 м Параллель А'
- 08:43, 23 сентября 2019 разн. история +231 м Параллель А'
- 11:49, 20 сентября 2019 разн. история +17 м Корневая в задачах на графы
- 11:48, 20 сентября 2019 разн. история +2948 Н Корневая в задачах на графы Новая страница: «====Тяжелые и легкие вершины==== {{Определение |Определение=Назовем $\textit{тяжелой}$ вершину, и...»
- 10:21, 20 сентября 2019 разн. история +3451 Н Корневая декомпозиция Новая страница: «Рассмотрим следующую учебную задачу: Дан массив $a_1,\ a_2,\ \ldots,\ a_n$. Надо обрабатывать два ти...»
- 17:43, 19 сентября 2019 разн. история +39 м Структуры данных →Структуры данных для запросов на отрезке
- 17:42, 19 сентября 2019 разн. история -2 м Двумерные структуры данных
- 17:42, 19 сентября 2019 разн. история +68 м Двумерные структуры данных
- 17:41, 19 сентября 2019 разн. история +37 м Дерево отрезков
- 17:38, 19 сентября 2019 разн. история +1 м Отложенные операции
- 17:35, 19 сентября 2019 разн. история +47 м Параллель А'
- 10:52, 19 сентября 2019 разн. история +1633 м Декартово дерево
- 09:48, 19 сентября 2019 разн. история +1785 м Декартово дерево
- 07:59, 19 сентября 2019 разн. история +476 м Декартово дерево
- 07:55, 19 сентября 2019 разн. история -9 м Декартово дерево
- 07:54, 19 сентября 2019 разн. история +1714 м Декартово дерево
- 21:03, 18 сентября 2019 разн. история +132 м Декартово дерево
- 21:02, 18 сентября 2019 разн. история +2111 Н Декартово дерево Новая страница: «Декартово дерево — это структура данных, реализующая двоичное дерево поиска. Стандартн...»
- 20:29, 18 сентября 2019 разн. история +57 м Структуры данных
- 20:28, 18 сентября 2019 разн. история +140 м Двумерные структуры данных
- 18:54, 18 сентября 2019 разн. история +3096 Н Двумерные структуры данных Новая страница: «В случае, если наша задача задана в 2d пространстве, мы можем делать много странных вещей...»
- 18:32, 18 сентября 2019 разн. история -2 м Merge sort tree
- 18:28, 18 сентября 2019 разн. история +106 м Структуры данных →Многомерные структуры данных
- 18:25, 18 сентября 2019 разн. история +428 м Дерево Фенвика
- 18:23, 18 сентября 2019 разн. история +1 м Дерево Фенвика
- 18:22, 18 сентября 2019 разн. история +171 м Дерево Фенвика
- 18:21, 18 сентября 2019 разн. история +279 м Дерево Фенвика
- 17:56, 18 сентября 2019 разн. история +4 м Отложенные операции
- 17:53, 18 сентября 2019 разн. история +204 м Структуры данных
- 17:52, 18 сентября 2019 разн. история +353 м Дерево Фенвика code + category
- 17:49, 18 сентября 2019 разн. история +1081 м Динамические структуры данных code + category текущая
- 17:40, 18 сентября 2019 разн. история +1089 м Отложенные операции code + category
- 17:34, 18 сентября 2019 разн. история +11 м Merge sort tree fix
- 17:33, 18 сентября 2019 разн. история +856 м Merge sort tree code + category
- 17:28, 18 сентября 2019 разн. история +727 Дерево отрезков code + category
- 17:09, 18 сентября 2019 разн. история +4221 Н Дерево Фенвика Новая страница: «Дерево Фенвика — структура данных, умеющая решать задачу RSQ с обновлением. Ее можно реша...»
- 16:29, 18 сентября 2019 разн. история +2772 Н Динамические структуры данных Новая страница: «Иногда в задачах требуется построить структуру данных на массиве очень большого размер...»
- 16:12, 18 сентября 2019 разн. история +2228 Н Отложенные операции Новая страница: «Очень часто при решении задач на [дерево отрезков], [декартово дерево], Корневая декомпо...»
- 15:53, 18 сентября 2019 разн. история +2675 Н Merge sort tree Новая страница: «====Задача==== Дан массив $a_0,\ \ldots,\ a_{n-1}$. Требуется ответить на $q$ запросов: * $?\ l,\ r,\ x$ — колич...»
- 15:30, 18 сентября 2019 разн. история +6828 Н Дерево отрезков Новая страница: «====Задача==== Нам дан массив $a_0,\ a_1,\ \ldots,\ a_{n - 1}$. Требуется обрабатывать два типа запросов: *...»
- 13:58, 18 сентября 2019 разн. история +24 м Параллель А'
- 13:56, 18 сентября 2019 разн. история +45 м Параллель А'
- 13:50, 18 сентября 2019 разн. история +493 Н Параллель А' Новая страница: «[http://algocode.ru/ap2019 Страница на алгокоде] ====Корневая оптимизация==== * Корневая декомпозиция *...»
- 13:43, 18 сентября 2019 разн. история +59 м Корневая на строках author
- 13:41, 18 сентября 2019 разн. история +44 м Структуры данных
- 13:40, 18 сентября 2019 разн. история +114 м Корневая на строках abs fix
- 13:18, 18 сентября 2019 разн. история +82 м Корневая на строках latex fix + category
- 13:15, 18 сентября 2019 разн. история +1433 Н Корневая на строках Ввели два ограничения в задачах про строки
- 13:09, 18 сентября 2019 разн. история +2 м Правила редактирования страниц typo mistake