Вклад участника
- 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$. Рассмотрим его триангуляцию на треу...»