Вклад участника
- 12:51, 19 марта 2020 разн. история +72 Параллель B'
- 11:20, 19 марта 2020 разн. история +42 Set-trie
- 11:18, 19 марта 2020 разн. история +1711 Н Set-trie Новая страница: «==Задача== Дано $S$ множеств, суммарного размера $sum$, дается множество $x$, требуется провер...»
- 11:05, 19 марта 2020 разн. история +1573 Н Кубики Новая страница: «==Задача== Дано $n$ кубиков, у каждого из них 6 граней и на каждой гране написана какая-то бу...» текущая
- 10:55, 19 марта 2020 разн. история +1 ДП по цифрам
- 10:55, 19 марта 2020 разн. история +81 ДП по цифрам
- 10:53, 19 марта 2020 разн. история +602 Н ДП по цифрам Новая страница: «===Повторение для подзабывших=== * Основы ДП * План ДП * Одномерное ДП * Двумерное ДП...»
- 10:50, 19 марта 2020 разн. история +86 Параллель B'
- 10:21, 11 марта 2020 разн. история -14 Цифровой бор
- 10:20, 11 марта 2020 разн. история +4 Цифровой бор
- 10:19, 11 марта 2020 разн. история +2123 Н Цифровой бор Новая страница: «Мы уже познакомились с бором, в некоторых задачах появляется идея хранить числа в боре, к...»
- 10:10, 11 марта 2020 разн. история +47 Параллель B'
- 10:10, 11 марта 2020 разн. история +12 417 Н Алгоритм Ахо-Корасик Новая страница: «== Суффиксные ссылки == Допустим, теперь нам дана строка $s$ и словарь $D=\{a_1,...,a_n\}$, содержащи...»
- 10:09, 11 марта 2020 разн. история +115 Бор
- 10:08, 11 марта 2020 разн. история +4591 Н Бор Новая страница: «== Префиксное дерево == Префиксное дерево или ''бор'' (англ. ''trie'') — это структура данных для...»
- 10:07, 11 марта 2020 разн. история +128 Параллель B'
- 08:52, 8 марта 2020 разн. история -4 Онлайн выпуклая оболочка текущая
- 08:52, 8 марта 2020 разн. история +28 Н Онлайн выпуклая оболочка Новая страница: «Дерево Ли Чао»
- 20:51, 29 февраля 2020 разн. история +195 Параллель B'
- 20:43, 29 февраля 2020 разн. история 0 Параллель B'
- 20:27, 29 февраля 2020 разн. история +2240 Н Алгоритм Чана Новая страница: «Научимся искать выпуклую оболочку за $O(n\log(h))$, где $h$ - размер выпуклой оболочки Разобьем...» текущая
- 20:27, 29 февраля 2020 разн. история -2 Выпуклая оболочка
- 20:26, 29 февраля 2020 разн. история +34 Выпуклая оболочка
- 20:05, 29 февраля 2020 разн. история 0 Выпуклая оболочка
- 10:20, 26 февраля 2020 разн. история +31 Выпуклая оболочка
- 10:20, 26 февраля 2020 разн. история +1556 Н Алгоритм Эндрю Новая страница: «Алгоритм Эндрю опирается на то, что вещественные числа не точны и предлагает поменять ко...» текущая
- 10:19, 26 февраля 2020 разн. история +49 Алгоритм Грэхема
- 10:19, 26 февраля 2020 разн. история +2654 Н Алгоритм Грэхема Новая страница: «Алгоритм Грэхема базируется на следующей идее: Давайте не искать следующую точку каждый...»
- 10:17, 26 февраля 2020 разн. история +1168 Алгоритм Джарвиса(Метод заворачивания подарка) текущая
- 10:16, 26 февраля 2020 разн. история +3 Выпуклая оболочка
- 10:16, 26 февраля 2020 разн. история +168 Выпуклая оболочка
- 10:15, 26 февраля 2020 разн. история +1617 Н Алгоритм Джарвиса(Метод заворачивания подарка) Новая страница: «Давайте выберем какую-то точку, которая гарантированно попадет в минимальную выпуклую о...»
- 10:14, 26 февраля 2020 разн. история +908 Н Выпуклая оболочка Новая страница: «==Определения== Выпуклое множество - такое множество точек, что все точки отрезка, образу...»
- 10:10, 26 февраля 2020 разн. история +218 Параллель B'
- 16:17, 25 февраля 2020 разн. история +2968 Н Сканлайн + Дерево отрезков Новая страница: «==Сканлайн== Мы уже разбирали базовые задачи на сканлайн в теме С++. ==Повторение== Дано $n$...» текущая
- 15:51, 25 февраля 2020 разн. история +184 Параллель B'
- 17:33, 15 февраля 2020 разн. история +19 Важные задачи
- 17:33, 15 февраля 2020 разн. история 0 Алгоритм Куна
- 15:55, 15 февраля 2020 разн. история +55 Двоичные подъемы текущая
- 14:08, 15 февраля 2020 разн. история -18 Алгоритм Куна
- 13:58, 15 февраля 2020 разн. история +9 Алгоритм Куна
- 13:58, 15 февраля 2020 разн. история -21 Алгоритм Куна
- 13:57, 15 февраля 2020 разн. история +1 Алгоритм Куна
- 11:11, 12 февраля 2020 разн. история +292 Алгоритм Куна
- 10:00, 12 февраля 2020 разн. история +137 Н Важные задачи Новая страница: «* Минимальное вершинное покрытие * Максимальное независимое множество»
- 09:56, 12 февраля 2020 разн. история +3543 Н Алгоритм Куна Новая страница: «==Идея== Мы только, что доказали утверждение о том, что в максимальном паросочетание нет у...»
- 09:44, 12 февраля 2020 разн. история -1 Лемма Бержа
- 09:38, 12 февраля 2020 разн. история +3813 Н Лемма Бержа Новая страница: «==Определения== Пусть дан двудольный граф $G$, Пусть есть какой-то его подграф-паросочетан...»
- 09:06, 12 февраля 2020 разн. история +807 Н Проверка на двудольность Новая страница: «Корректной раскраской графа в два цвета назывется такая раскраска, что никакое ребро не...» текущая
- 09:05, 12 февраля 2020 разн. история +212 Параллель B'
- 19:22, 9 февраля 2020 разн. история +40 Игра на графе
- 13:34, 9 февраля 2020 разн. история +1486 Н Полоска с монетками Новая страница: «==Условие== Есть клетчатая полоска $1 \times n$, на которой расположены $k$ монет: $i$-ая монета на...» текущая
- 13:31, 9 февраля 2020 разн. история +161 Ним
- 13:27, 9 февраля 2020 разн. история +1735 Н Лесенка Новая страница: «==Задача== Есть лестница с $n$ ступеньками (занумерованными от 1 до $n$), на $i$-ой ступеньке ле...» текущая
- 13:21, 9 февраля 2020 разн. история +2051 Н Ним в поддавки Новая страница: «==Задача== Дан ним($n$ кучек размера $a_{1} \dots a_{n}$, ход - взятие камней из кучки), выигрывает иг...»
- 13:13, 9 февраля 2020 разн. история -30 Игра на графе
- 13:11, 9 февраля 2020 разн. история +144 Игра на графе
- 13:05, 9 февраля 2020 разн. история +442 Игра на графе
- 12:59, 9 февраля 2020 разн. история +96 Н Примеры задач Новая страница: «* Ним в поддавки * Лесенка * Полоска с монетками» текущая
- 12:58, 9 февраля 2020 разн. история +12 Функция Шпрага-Гранди
- 12:57, 9 февраля 2020 разн. история +1785 Н Функция Шпрага-Гранди Новая страница: «Сведение любой игры к ниму : Пусть есть Ациклический ориентированный граф и игра на нем...»
- 12:56, 9 февраля 2020 разн. история +5144 Н Ним Новая страница: «==Ним== Два игрока играют в следующую игру - есть $n$ кучек камней, в каждой - $a_{i}$ камней. За о...»
- 12:30, 9 февраля 2020 разн. история 0 Игра на графе
- 12:26, 9 февраля 2020 разн. история +414 Игра на графе
- 12:23, 9 февраля 2020 разн. история +4162 Н Игра на графе Новая страница: «==Задача== Дан ориентированный граф, в котором могут быть циклы, игра ведется двумя игрока...»
- 12:03, 9 февраля 2020 разн. история +108 Параллель B'
- 19:48, 31 января 2020 разн. история +349 Динамическое(Неявное) Дерево Отрезков текущая
- 19:45, 31 января 2020 разн. история +2757 Н Динамическое(Неявное) Дерево Отрезков Новая страница: «==Задача== Дана прямая длинной $n$ ($1 \le n \le 10^9$), есть запросы двух видов : Отметить на прямой...»
- 16:56, 29 января 2020 разн. история +2610 Н А что еще можно хранить в до? Новая страница: «==Задача== А подходит ли Дерево отрезков для каких-то более интересных запросов? Давайт...» текущая
- 16:09, 29 января 2020 разн. история -1 Параллель B'
- 16:08, 29 января 2020 разн. история -5 Параллель B'
- 16:07, 29 января 2020 разн. история +13 Параллель B'
- 16:06, 29 января 2020 разн. история +299 Параллель B'
- 18:22, 20 декабря 2019 разн. история 0 Конденсация текущая
- 18:20, 20 декабря 2019 разн. история +46 Алгоритм Мо
- 17:10, 18 декабря 2019 разн. история +690 ДП по подмножествам
- 16:50, 18 декабря 2019 разн. история +197 ДП по подмножествам
- 20:41, 17 декабря 2019 разн. история +97 ДП по поддеревьям текущая
- 20:39, 17 декабря 2019 разн. история +138 ДП по поддеревьям
- 20:37, 17 декабря 2019 разн. история +49 K-я порядковая статистика текущая
- 20:31, 17 декабря 2019 разн. история 0 K-я порядковая статистика
- 20:31, 17 декабря 2019 разн. история -11 K-я порядковая статистика
- 19:41, 16 декабря 2019 разн. история +5 ДП по профилю текущая
- 19:41, 16 декабря 2019 разн. история +9 ДП по профилю
- 19:40, 16 декабря 2019 разн. история +11 ДП по профилю
- 19:40, 16 декабря 2019 разн. история +852 ДП по профилю
- 19:36, 16 декабря 2019 разн. история +503 ДП по профилю
- 19:30, 16 декабря 2019 разн. история +3832 Н ДП по профилю Новая страница: «===Задача=== Нам дана обычная фигурка для домино($1 \times 2$), мы можем ее класть на поле в виде $...»
- 09:21, 15 декабря 2019 разн. история -2 ДП по подмножествам
- 09:21, 15 декабря 2019 разн. история +2 ДП по подмножествам
- 09:20, 15 декабря 2019 разн. история +4 ДП по подмножествам
- 09:20, 15 декабря 2019 разн. история -5 ДП по подмножествам
- 09:20, 15 декабря 2019 разн. история +2 ДП по подмножествам
- 09:19, 15 декабря 2019 разн. история -14 ДП по подмножествам
- 09:19, 15 декабря 2019 разн. история +3004 Н ДП по подмножествам Новая страница: «===Идея=== Мы уже знаем, что такое маска, это способ закодировать множество в виде двоичног...»
- 17:25, 13 декабря 2019 разн. история -104 Маска текущая
- 16:51, 13 декабря 2019 разн. история -14 ДП по поддеревьям
- 16:42, 13 декабря 2019 разн. история +4 ДП по поддеревьям
- 16:41, 13 декабря 2019 разн. история +1 ДП по поддеревьям
- 16:41, 13 декабря 2019 разн. история +172 ДП по поддеревьям