Вклад участника
- 19:11, 9 ноября 2020 разн. история +46 Параллели
- 19:33, 3 ноября 2020 разн. история 0 Условная вероятность текущая
- 08:07, 28 сентября 2020 разн. история -1 НВП текущая
- 08:07, 28 сентября 2020 разн. история -13 НВП
- 21:56, 14 мая 2020 разн. история +453 Параллель B'
- 20:30, 14 мая 2020 разн. история +1844 Параллель B'
- 19:13, 11 мая 2020 разн. история +306 Параллель B'
- 19:09, 11 мая 2020 разн. история +179 Параллель B'
- 19:07, 11 мая 2020 разн. история +704 Параллель B'
- 18:15, 11 мая 2020 разн. история +416 Параллель B'
- 18:02, 11 мая 2020 разн. история 0 Параллель B'
- 18:02, 11 мая 2020 разн. история +436 Параллель B'
- 17:40, 11 мая 2020 разн. история +346 Параллель B'
- 11:09, 9 мая 2020 разн. история -2 Алгоритм Ахо-Корасик текущая
- 20:58, 8 мая 2020 разн. история -1 Алгоритм Куна
- 21:05, 6 мая 2020 разн. история +2 MITM в задаче о числах из 1 и 2, делящихся на M текущая
- 17:24, 28 апреля 2020 разн. история +142 Алгоритм Ахо-Корасик
- 17:22, 28 апреля 2020 разн. история +157 Алгоритм Ахо-Корасик Исправлен баг в коде обхода басом
- 12:00, 27 апреля 2020 разн. история +609 Н Количество чисел у которых две соседние цифры различной четности Новая страница: «==Задача== Найти количество чисел из $n$ разрядов, у которых все соседние цифры разной четн...» текущая
- 11:50, 27 апреля 2020 разн. история +126 Н Примеры задач на ДП по цифрам Новая страница: «* Количество чисел у которых две соседние цифры различной четности» текущая
- 11:08, 27 апреля 2020 разн. история +61 Параллель B'
- 19:13, 25 апреля 2020 разн. история +35 Параллель B'
- 22:25, 7 апреля 2020 разн. история -199 Важные задачи Содержимое страницы заменено на «* Кубики» текущая Метка: замена
- 22:25, 7 апреля 2020 разн. история -73 Параллель B'
- 19:16, 25 марта 2020 разн. история +23 Разделяй-и-властвуй
- 19:03, 25 марта 2020 разн. история +10 Разделяй-и-властвуй
- 18:36, 25 марта 2020 разн. история +68 Разделяй-и-властвуй
- 18:31, 25 марта 2020 разн. история +986 Н Разделяй-и-властвуй Новая страница: «==Название== Проанализируем название - разделяй и властвуй - значит метод будет разделять...»
- 18:13, 25 марта 2020 разн. история +597 Н MITM в задаче о числах из 1 и 2, делящихся на M Новая страница: «==Задача== Надо найти количество чисел $ < 10^30$ из 1 и 2, делящихся на $M, 1 < M < 10^6$ ==Решение== Пе...»
- 18:06, 25 марта 2020 разн. история 0 MITM
- 17:53, 25 марта 2020 разн. история +49 MITM
- 17:52, 25 марта 2020 разн. история +1014 Н MITM в задаче о рюкзаке Новая страница: «Дана стандартная задача Рюкзак, давайте научимся ее решать за $O(2^{n / 2} * poly(n))$, где $n$ - ко...» текущая
- 17:52, 25 марта 2020 разн. история +49 Формулировка текущая
- 17:52, 25 марта 2020 разн. история +49 ДП по цифрам текущая
- 17:43, 25 марта 2020 разн. история -2 MITM
- 17:42, 25 марта 2020 разн. история +114 Параллель B'
- 17:41, 25 марта 2020 разн. история +34 ДП по цифрам
- 17:40, 25 марта 2020 разн. история +1 Параллель B'
- 17:39, 25 марта 2020 разн. история +1096 MITM
- 17:31, 25 марта 2020 разн. история +1171 Н MITM в задачах на числа Новая страница: «==Ограничения== Иногда в таких задачах есть подгруппа/или вся задача с маленьким $k$, напри...» текущая
- 17:30, 25 марта 2020 разн. история -1127 MITM Содержимое страницы заменено на «* MITM в задачах на числа» Метка: замена
- 17:30, 25 марта 2020 разн. история +2 MITM
- 09:15, 20 марта 2020 разн. история 0 ДП по цифрам
- 09:14, 20 марта 2020 разн. история +999 Н Восстановление k-го числа с особым свойством Новая страница: «Недавно была тема восстановление $k$-ого комбинаторного объекта и там для восстановление...» текущая
- 09:10, 20 марта 2020 разн. история +1338 Н Динамическое программирование по цифрам Новая страница: «==Облегчение== Решим сначала задачу найти количество чисел < $10^k$ с суммой $S$, пусть dp[i][j] - к...» текущая
- 18:30, 19 марта 2020 разн. история +1169 Н MITM Новая страница: «==Ограничения== Иногда в таких задачах есть подгруппа/или вся задача с маленьким $k$, напри...»
- 18:17, 19 марта 2020 разн. история +11 Формулировка
- 18:16, 19 марта 2020 разн. история +250 Н Формулировка Новая страница: «Чаще всего задачи на динамику по цифрам выглядят следующим образом : Найдите количество...»
- 18:12, 19 марта 2020 разн. история +31 ДП по цифрам
- 18:11, 19 марта 2020 разн. история +11 ДП по цифрам
- 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'