Вклад участника
- 10:09, 13 декабря 2020 разн. история -24 Алгоритм Форда-Беллмана
- 12:27, 5 декабря 2020 разн. история +42 Корневая в задачах на графы текущая
- 16:25, 28 ноября 2020 разн. история +258 Параллель B'
- 11:17, 28 ноября 2020 разн. история +2 Алгоритм Флойда
- 11:16, 28 ноября 2020 разн. история -1 Алгоритм Флойда
- 11:16, 28 ноября 2020 разн. история +4 Алгоритм Флойда
- 11:15, 28 ноября 2020 разн. история +63 Алгоритм Флойда
- 11:14, 28 ноября 2020 разн. история -42 Алгоритм Флойда
- 11:13, 28 ноября 2020 разн. история +4 Алгоритм Флойда
- 11:13, 28 ноября 2020 разн. история +201 Алгоритм Флойда
- 11:12, 28 ноября 2020 разн. история +45 Алгоритм Флойда
- 11:11, 28 ноября 2020 разн. история -42 Алгоритм Флойда
- 11:11, 28 ноября 2020 разн. история -1 Алгоритм Флойда
- 11:10, 28 ноября 2020 разн. история -2 Алгоритм Флойда
- 11:09, 28 ноября 2020 разн. история +3 Алгоритм Флойда
- 11:09, 28 ноября 2020 разн. история -2 Алгоритм Флойда
- 11:08, 28 ноября 2020 разн. история +4363 Алгоритм Флойда
- 10:51, 28 ноября 2020 разн. история +3 Алгоритм Флойда
- 10:50, 28 ноября 2020 разн. история -2 Алгоритм Флойда
- 10:50, 28 ноября 2020 разн. история +2 Алгоритм Флойда
- 10:49, 28 ноября 2020 разн. история +170 Алгоритм Флойда
- 10:48, 28 ноября 2020 разн. история +683 Алгоритм Флойда
- 10:43, 28 ноября 2020 разн. история -2 Алгоритм Флойда
- 10:43, 28 ноября 2020 разн. история +1336 Н Алгоритм Флойда Новая страница: «= Алгоритм Флойда = == Постановка == Алгоритм Флойда(-Уоршелла) ищет попарные кратчайшие пу...»
- 16:41, 25 ноября 2020 разн. история +2 Алгоритм Форда-Беллмана
- 19:34, 23 ноября 2020 разн. история +664 Параллель B'
- 17:20, 21 ноября 2020 разн. история +120 Алгоритм Прима текущая
- 15:42, 14 ноября 2020 разн. история +32 Алгоритм Форда-Беллмана
- 15:41, 14 ноября 2020 разн. история +36 Алгоритм Форда-Беллмана
- 15:40, 14 ноября 2020 разн. история +684 Алгоритм Форда-Беллмана
- 15:37, 14 ноября 2020 разн. история +335 Алгоритм Форда-Беллмана
- 15:24, 14 ноября 2020 разн. история -20 Алгоритм Форда-Беллмана
- 15:21, 14 ноября 2020 разн. история +25 м Алгоритм Форда-Беллмана
- 19:12, 9 ноября 2020 разн. история 0 Параллель B'
- 19:03, 19 октября 2020 разн. история +18 Параллели
- 19:03, 19 октября 2020 разн. история +44 Параллели
- 12:04, 17 октября 2020 разн. история +2127 Рюкзак текущая
- 09:09, 19 сентября 2020 разн. история +1 0-K BFS текущая
- 09:09, 19 сентября 2020 разн. история -47 0-K BFS
- 17:35, 2 июля 2020 разн. история -122 0-1 BFS текущая
- 21:27, 8 мая 2020 разн. история +41 Декартово дерево текущая
- 21:27, 8 мая 2020 разн. история +41 Set-trie текущая
- 21:27, 8 мая 2020 разн. история +41 Разделяй-и-властвуй текущая
- 21:27, 8 мая 2020 разн. история +41 MITM текущая
- 21:26, 8 мая 2020 разн. история +41 Функция Шпрага-Гранди текущая
- 21:26, 8 мая 2020 разн. история +41 Ним текущая
- 21:26, 8 мая 2020 разн. история +41 Игра на графе текущая
- 21:26, 8 мая 2020 разн. история +41 Алгоритм Куна
- 21:26, 8 мая 2020 разн. история +41 Лемма Бержа текущая
- 21:24, 8 мая 2020 разн. история +41 Поиск k-ой в лексикографическом порядке скобочной последовательности
- 21:24, 8 мая 2020 разн. история +41 Поиск k-ой в лексикографическом порядке перестановки текущая
- 21:24, 8 мая 2020 разн. история +42 Построение следующей в лексикографическом порядке перестановки по данной
- 21:24, 8 мая 2020 разн. история +41 Генерация всех правильных скобочных последовательностей текущая
- 21:24, 8 мая 2020 разн. история +41 Поиск двух ближайших точек
- 21:24, 8 мая 2020 разн. история +41 Выпуклая оболочка
- 21:24, 8 мая 2020 разн. история +42 Алгоритм Ахо-Корасик
- 21:24, 8 мая 2020 разн. история +41 Цифровой бор текущая
- 21:22, 8 мая 2020 разн. история +42 Бор текущая
- 21:21, 8 мая 2020 разн. история +41 Z-функция текущая
- 21:21, 8 мая 2020 разн. история +40 Дерево отрезков текущая
- 21:20, 8 мая 2020 разн. история +117 Дерево отрезков
- 13:07, 2 мая 2020 разн. история +113 Параллель B'
- 13:05, 2 мая 2020 разн. история +65 Параллель B'
- 11:42, 27 апреля 2020 разн. история +21 Параллель B'
- 14:36, 23 апреля 2020 разн. история +18 Дерево Фенвика
- 13:33, 23 апреля 2020 разн. история +955 Дерево Фенвика
- 13:29, 23 апреля 2020 разн. история +9 Дерево Фенвика
- 13:26, 23 апреля 2020 разн. история +2 Дерево Фенвика
- 15:15, 3 апреля 2020 разн. история +96 Параллель B'
- 10:19, 28 марта 2020 разн. история +61 Важные задачи
- 23:12, 22 марта 2020 разн. история +63 Z-функция
- 23:12, 22 марта 2020 разн. история -100 Z-функция
- 23:10, 22 марта 2020 разн. история +3750 Н Z-функция Новая страница: «= Определение = Назовём $z$-блоком строки $s$ такую её подстроку $s[i:i+len]$, что $s[i:i+len] = s[0:len]$. = П...»
- 16:37, 20 марта 2020 разн. история +74 м Дерево Фенвика
- 16:31, 20 марта 2020 разн. история 0 Параллель B'
- 16:30, 20 марта 2020 разн. история -5 Параллель B'
- 16:29, 20 марта 2020 разн. история +31 Параллель B'
- 11:48, 14 марта 2020 разн. история -34 Параллель B'
- 11:48, 14 марта 2020 разн. история -71 Параллель B'
- 11:41, 14 марта 2020 разн. история +60 Декартово дерево
- 11:33, 14 марта 2020 разн. история +148 Параллель B'
- 20:06, 2 марта 2020 разн. история +2 Поиск двух ближайших точек
- 19:44, 2 марта 2020 разн. история +2 Поиск двух ближайших точек
- 19:43, 2 марта 2020 разн. история +1922 Поиск двух ближайших точек
- 19:33, 2 марта 2020 разн. история +381 Поиск двух ближайших точек
- 19:29, 2 марта 2020 разн. история +4 Поиск двух ближайших точек
- 19:29, 2 марта 2020 разн. история +1 Поиск двух ближайших точек
- 19:28, 2 марта 2020 разн. история +3310 Поиск двух ближайших точек
- 19:05, 2 марта 2020 разн. история +31 Поиск двух ближайших точек
- 19:04, 2 марта 2020 разн. история +1 Поиск двух ближайших точек
- 19:03, 2 марта 2020 разн. история +2142 Н Поиск двух ближайших точек Новая страница: «= Задача = Даны $n$ точек на плоскости, необходимо найти $2$ из них, расстояние между которым...»
- 10:37, 29 февраля 2020 разн. история +220 Поиск k-ой в лексикографическом порядке перестановки
- 11:55, 22 февраля 2020 разн. история -64 Параллели
- 11:53, 22 февраля 2020 разн. история +4 Поиск k-ой в лексикографическом порядке скобочной последовательности
- 11:52, 22 февраля 2020 разн. история +4 Поиск k-ой в лексикографическом порядке скобочной последовательности
- 11:52, 22 февраля 2020 разн. история +1442 Н Поиск k-ой в лексикографическом порядке скобочной последовательности Новая страница: «= Решение = Будем строить нашу последовательность слева направо, как в Поиск k-ой в лекси...»
- 11:43, 22 февраля 2020 разн. история +135 Параллель B'
- 11:43, 22 февраля 2020 разн. история +64 Построение следующей в лексикографическом порядке перестановки по данной
- 11:39, 22 февраля 2020 разн. история +26 Генерация всех правильных скобочных последовательностей
- 11:39, 22 февраля 2020 разн. история +63 Генерация всех правильных скобочных последовательностей
- 11:38, 22 февраля 2020 разн. история -194 Параллель B'
- 11:38, 22 февраля 2020 разн. история +63 Поиск k-ой в лексикографическом порядке перестановки
- 11:37, 22 февраля 2020 разн. история +2101 Н Поиск k-ой в лексикографическом порядке перестановки Новая страница: «= Задача = Даны натуральные числа $k$ и $n s.t. 0 \leq k < n!$. Надо найти $k$-ую в лексикографическом п...»
- 11:15, 22 февраля 2020 разн. история +1300 Н Построение следующей в лексикографическом порядке перестановки по данной Новая страница: «= Задача = Дана перестановка чисел от $1$ до $n$. Надо по ней сгенерировать следующую в лекси...»
- 10:47, 22 февраля 2020 разн. история +101 Генерация всех правильных скобочных последовательностей
- 10:32, 22 февраля 2020 разн. история +1463 Н Генерация всех правильных скобочных последовательностей Новая страница: «= Задача = По данному $n$ надо вывести все правильные скобочные последовательности из $n$ па...»
- 21:13, 21 февраля 2020 разн. история +603 Параллель B'
- 15:35, 15 февраля 2020 разн. история +142 м Алгоритм Куна
- 14:31, 15 февраля 2020 разн. история +2 м Внутренняя информация и ссылки
- 16:43, 4 февраля 2020 разн. история +63 м Хеширование множеств (с точностью до перестановки) текущая
- 16:43, 4 февраля 2020 разн. история +73 м Хеш-таблицы (цепочки) текущая
- 16:42, 4 февраля 2020 разн. история +63 м Хеш-таблицы (открытый ключ) текущая
- 16:41, 4 февраля 2020 разн. история +1 м Хеширование матриц текущая
- 16:41, 4 февраля 2020 разн. история +77 м Хеширование матриц
- 12:38, 25 января 2020 разн. история +22 Хеширование корневых деревьев текущая
- 12:36, 25 января 2020 разн. история +63 Хеширование корневых деревьев
- 11:12, 25 января 2020 разн. история +2 Хеширование корневых деревьев
- 11:11, 25 января 2020 разн. история +2 Хеширование корневых деревьев
- 11:11, 25 января 2020 разн. история +3 Хеширование корневых деревьев
- 11:08, 25 января 2020 разн. история +3166 Н Хеширование корневых деревьев Новая страница: «= Задача = Хотим научиться сравнивать корневые деревья на изоморфизм (равенство с точнос...»
- 17:26, 24 января 2020 разн. история -1 Хеш-таблицы (открытый ключ)
- 17:26, 24 января 2020 разн. история +1524 Хеш-таблицы (открытый ключ)
- 17:19, 24 января 2020 разн. история +12 Полиномиальное хеширование строк текущая
- 17:18, 24 января 2020 разн. история +25 Полиномиальное хеширование строк
- 15:34, 24 января 2020 разн. история +4349 Н Хеш-таблицы (открытый ключ) Новая страница: «Аналогично с хеш-таблицей с помощью цепочек, хеш-таблица с открыт...»
- 15:09, 24 января 2020 разн. история +18 Хеш-таблицы (цепочки)
- 15:09, 24 января 2020 разн. история +5734 Н Хеш-таблицы (цепочки) Новая страница: «= Задача = Мы реализуем множество строк, к которому поступают запросы вида * void Add(s) - добав...»
- 14:38, 24 января 2020 разн. история +3602 Н Хеширование матриц Новая страница: «= Задача = Вам дана матрица $M_{i, j}$ размера $H \times W$, состоящая из чисел, и $Q$ запросов вида ''р...»
- 14:13, 24 января 2020 разн. история -7 Полиномиальное хеширование строк
- 14:11, 24 января 2020 разн. история +160 Полиномиальное хеширование строк
- 14:10, 24 января 2020 разн. история +94 Полиномиальное хеширование строк
- 14:08, 24 января 2020 разн. история -9 Хеширование множеств (с точностью до перестановки)
- 14:08, 24 января 2020 разн. история +11 Хеширование множеств (с точностью до перестановки)
- 13:57, 24 января 2020 разн. история +25 Полиномиальное хеширование строк
- 13:57, 24 января 2020 разн. история -1 Полиномиальное хеширование строк
- 13:57, 24 января 2020 разн. история +2 Полиномиальное хеширование строк
- 13:57, 24 января 2020 разн. история +161 Полиномиальное хеширование строк
- 13:54, 24 января 2020 разн. история +6 Хеширование множеств (с точностью до перестановки)
- 13:54, 24 января 2020 разн. история +1 Хеширование множеств (с точностью до перестановки)
- 13:54, 24 января 2020 разн. история +1379 Н Хеширование множеств (с точностью до перестановки) Новая страница: «== Задача == Хотим научиться сравнивать множества чисел/строк на равенство с точностью до...»
- 13:42, 24 января 2020 разн. история +1 Сравнение строк с помощью хешей текущая
- 13:41, 24 января 2020 разн. история +63 Сравнение строк с помощью хешей
- 13:41, 24 января 2020 разн. история +2 Сравнение строк с помощью хешей
- 13:41, 24 января 2020 разн. история +1 Сравнение строк с помощью хешей
- 13:41, 24 января 2020 разн. история +1 Сравнение строк с помощью хешей
- 13:41, 24 января 2020 разн. история +1200 Н Сравнение строк с помощью хешей Новая страница: «=== Задача === Вам дан набор строк ${S_1, S_2 \dots S_N}$ и Q запросов вида ''Какая из строк $S_i, S_j$ лекси...»
- 13:31, 24 января 2020 разн. история +4 Параллель B'
- 13:28, 24 января 2020 разн. история +31 Полиномиальное хеширование строк
- 13:28, 24 января 2020 разн. история +31 Полиномиальное хеширование строк
- 13:27, 24 января 2020 разн. история +138 Полиномиальное хеширование строк
- 13:23, 24 января 2020 разн. история +51 Полиномиальное хеширование строк
- 13:23, 24 января 2020 разн. история +63 Полиномиальное хеширование строк
- 13:22, 24 января 2020 разн. история +1500 Полиномиальное хеширование строк
- 22:29, 23 января 2020 разн. история +139 Полиномиальное хеширование строк
- 22:24, 23 января 2020 разн. история +3094 Н Полиномиальное хеширование строк Новая страница: «== Зачем нужны хеши? == Сравнивать строки $S_1, S_2$ мы умеем за $O(|S|)$. Если бы мы могли для каждо...»
- 21:59, 23 января 2020 разн. история 0 Парадокс дней рождений текущая
- 21:59, 23 января 2020 разн. история 0 Парадокс дней рождений
- 21:58, 23 января 2020 разн. история +374 м Парадокс дней рождений
- 21:49, 23 января 2020 разн. история +66 Параллель B'
- 21:43, 23 января 2020 разн. история +390 Параллель B'
- 16:21, 19 декабря 2019 разн. история +197 м 1-k BFS текущая
- 17:27, 18 декабря 2019 разн. история -20 Лемма о безопасном ребре
- 20:13, 17 декабря 2019 разн. история +4783 Н Окружности Новая страница: «==Как задать окружность?== Центром и радиусом. ==Пересечение окружности с прямой== Возможн...» текущая
- 19:37, 17 декабря 2019 разн. история +762 Прямые
- 19:26, 17 декабря 2019 разн. история +344 Прямые
- 19:38, 16 декабря 2019 разн. история +4 Прямые
- 19:37, 16 декабря 2019 разн. история +4989 Н Отрезки Новая страница: «==Хранение отрезков== Тут ничего хитрого, храним их концы. ==Пересечение отрезков== Возмож...» текущая
- 19:35, 16 декабря 2019 разн. история +1074 Прямые
- 18:21, 16 декабря 2019 разн. история +4238 Н Прямые Новая страница: «==Способы задания прямой== # Нормальным уравнением: $A\cdot x + B \cdot y + C = 0$. В структуре храним (с...»
- 17:50, 16 декабря 2019 разн. история +82 Векторы
- 17:48, 16 декабря 2019 разн. история +448 Векторы
- 18:20, 9 декабря 2019 разн. история +2 Векторы
- 17:23, 9 декабря 2019 разн. история +7283 Н Векторы Новая страница: «Зафиксируем какую-нибудь прямоугольную декартову систему координат (обычно в олимпиада...»
- 16:34, 9 декабря 2019 разн. история +134 Параллель B'
- 08:47, 28 ноября 2019 разн. история +26 м LCA текущая
- 08:46, 28 ноября 2019 разн. история +430 Sparse Table
- 16:51, 23 ноября 2019 разн. история 0 СНМ текущая
- 16:50, 23 ноября 2019 разн. история +1 СНМ
- 16:37, 23 ноября 2019 разн. история -2 м СНМ
- 16:36, 23 ноября 2019 разн. история +3235 СНМ
- 15:57, 23 ноября 2019 разн. история +101 СНМ
- 15:34, 23 ноября 2019 разн. история +44 0-1 BFS
- 15:21, 23 ноября 2019 разн. история +515 Алгоритм Прима
- 14:44, 23 ноября 2019 разн. история +137 СНМ
- 12:55, 23 ноября 2019 разн. история +88 Алгоритм Прима
- 12:02, 23 ноября 2019 разн. история +1992 Алгоритм Прима
- 16:50, 22 ноября 2019 разн. история +3799 Н Алгоритм Прима Новая страница: «===Задача=== Дан неориентированный взвешенный граф $G=(V, E)$. Остовным деревом в $G$ называетс...»
- 16:29, 22 ноября 2019 разн. история +414 СНМ
- 16:14, 22 ноября 2019 разн. история +432 Лемма о безопасном ребре
- 14:01, 22 ноября 2019 разн. история +2747 Н Лемма о безопасном ребре Новая страница: «Дан неориентированный взвешенный граф $G=(V, E)$. Остовным деревом в $G$ называется граф $ST=(V,...»
- 13:42, 22 ноября 2019 разн. история +4 м Алгоритм Краскала
- 13:41, 22 ноября 2019 разн. история +277 м Алгоритм Краскала
- 13:38, 22 ноября 2019 разн. история +50 м Алгоритм Краскала
- 13:38, 22 ноября 2019 разн. история +42 м Алгоритм Краскала
- 13:37, 22 ноября 2019 разн. история +3337 Н Алгоритм Краскала Новая страница: «===Задача=== Дан неориентированный взвешенный граф $G=(V, E)$. Остовным деревом в $G$ называетс...»
- 13:31, 22 ноября 2019 разн. история +52 Параллель B'
- 13:03, 22 ноября 2019 разн. история -1 м СНМ
- 13:03, 22 ноября 2019 разн. история +99 м СНМ
- 13:01, 22 ноября 2019 разн. история 0 м СНМ
- 13:01, 22 ноября 2019 разн. история -13 СНМ
- 12:54, 22 ноября 2019 разн. история +6 СНМ
- 12:54, 22 ноября 2019 разн. история +1 м СНМ
- 12:51, 22 ноября 2019 разн. история +2357 СНМ
- 10:43, 22 ноября 2019 разн. история +4469 Н СНМ Новая страница: «===Задача:=== Хотим реализовать структуру данных, которах поддерживает следующие операции...»
- 18:48, 21 ноября 2019 разн. история +173 Параллель B'
- 15:42, 19 ноября 2019 разн. история +38 м Алгоритм Форда-Беллмана
- 15:41, 19 ноября 2019 разн. история 0 м Алгоритм Дейкстры текущая
- 09:23, 19 ноября 2019 разн. история +30 м Алгоритм Дейкстры
- 09:19, 19 ноября 2019 разн. история +2368 Алгоритм Дейкстры
- 21:52, 18 ноября 2019 разн. история +1228 Алгоритм Форда-Беллмана
- 21:45, 18 ноября 2019 разн. история -8 Алгоритм Форда-Беллмана
- 21:44, 18 ноября 2019 разн. история +1214 Алгоритм Форда-Беллмана
- 21:12, 18 ноября 2019 разн. история +6 м 0-1 BFS
- 21:11, 18 ноября 2019 разн. история 0 м Алгоритм Форда-Беллмана
- 18:17, 16 ноября 2019 разн. история +2 Алгоритм Дейкстры
- 18:16, 16 ноября 2019 разн. история -1 Алгоритм Дейкстры
- 18:16, 16 ноября 2019 разн. история +4239 Н Алгоритм Дейкстры Новая страница: «=== Задача === Дан граф $G=(V, E)$ (возможно, ориентированный), все рёбра которого имеют неотриц...»
- 17:35, 16 ноября 2019 разн. история +56 м Параллель B'
- 17:34, 16 ноября 2019 разн. история +39 м Параллель B'
- 17:32, 16 ноября 2019 разн. история +6 м Алгоритм Форда-Беллмана
- 17:32, 16 ноября 2019 разн. история +3 м Алгоритм Форда-Беллмана
- 17:30, 16 ноября 2019 разн. история +28 Алгоритм Форда-Беллмана
- 17:28, 16 ноября 2019 разн. история +2 Алгоритм Форда-Беллмана
- 17:28, 16 ноября 2019 разн. история +2 Алгоритм Форда-Беллмана
- 17:09, 16 ноября 2019 разн. история +6760 Н Алгоритм Форда-Беллмана Новая страница: «===Задача=== Дан граф $G=(V, E)$ с выделенной вершиной $s$. Веса рёбер в графе могут быть любыми. Н...»
- 16:12, 16 ноября 2019 разн. история -2 1-k BFS
- 12:59, 16 ноября 2019 разн. история -34 1-k BFS
- 12:10, 16 ноября 2019 разн. история +8 Параллель B'
- 12:10, 16 ноября 2019 разн. история +2824 Н Indexed tree Новая страница: «Для следующей структуры требуются следующие библиотеки <syntaxhighlight lang="C++"> #include <ext/pb_ds/assoc_co...»
- 12:09, 16 ноября 2019 разн. история +91 Параллель B'
- 12:08, 16 ноября 2019 разн. история +14 Параллель B'
- 12:07, 16 ноября 2019 разн. история +3325 Н 1-k BFS Новая страница: «=1-k BFS= Задача: вам дан взвешенный граф $G$, веса рёбер которого принимают значения от $1$ до $...»
- 12:07, 16 ноября 2019 разн. история +286 0-K BFS
- 12:06, 16 ноября 2019 разн. история +3325 Н 0-K BFS Новая страница: «=0-k BFS= Задача: вам дан взвешенный граф $G$, веса рёбер которого принимают значения от $1$ до $...»
- 11:46, 16 ноября 2019 разн. история +14 Параллель B'
- 11:45, 16 ноября 2019 разн. история +3577 Н 0-1 BFS Новая страница: «=0-1 BFS= Задача: вам дан взвешенный граф $G$, веса рёбер которого принимают значения $0$ ($0$-рёб...»
- 11:27, 16 ноября 2019 разн. история +48 Параллель B'
- 11:27, 16 ноября 2019 разн. история +62 BFS
- 11:25, 16 ноября 2019 разн. история +2276 BFS
- 17:07, 18 октября 2019 разн. история -11 Дек
- 17:06, 18 октября 2019 разн. история +1 м Дек
- 17:05, 18 октября 2019 разн. история +3 Дек
- 17:21, 13 сентября 2019 разн. история -2 м Правила подготовки контестов на polygon
- 17:20, 13 сентября 2019 разн. история +257 Правила подготовки контестов на polygon
- 16:13, 13 сентября 2019 разн. история +224 Правила подготовки контестов на polygon
- 12:16, 13 сентября 2019 разн. история -4 Работа со временем и памятью
- 12:15, 13 сентября 2019 разн. история -12 Работа со временем и памятью
- 12:15, 13 сентября 2019 разн. история +2262 Работа со временем и памятью
- 11:58, 13 сентября 2019 разн. история +6 Параллели
- 19:31, 12 сентября 2019 разн. история +1 м Внутренняя информация и ссылки