Вклад участника
- 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 м Внутренняя информация и ссылки