Вклад участника
- 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 СНМ