Вклад участника
- 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 ДП по поддеревьям
- 16:40, 13 декабря 2019 разн. история +106 ДП по поддеревьям
- 16:39, 13 декабря 2019 разн. история -1 ДП по поддеревьям
- 16:39, 13 декабря 2019 разн. история +32 Параллель B'
- 16:38, 13 декабря 2019 разн. история +402 Н Паросочетание Новая страница: «===Определение=== Паросочетание - набор ребер графа, такой, что каждой вершине инцидентно н...» текущая
- 16:36, 13 декабря 2019 разн. история +1740 Н ДП по поддеревьям Новая страница: «===Идея=== Идея Динамического программирования, что мы решаем большую задачу, разбивая ее...»
- 09:33, 13 декабря 2019 разн. история -1 Битовые операции текущая
- 09:33, 13 декабря 2019 разн. история +49 Битовые операции
- 09:33, 13 декабря 2019 разн. история +6 Битовые операции
- 09:32, 13 декабря 2019 разн. история +2 Битовые операции
- 09:32, 13 декабря 2019 разн. история +1 Битовые операции
- 09:32, 13 декабря 2019 разн. история -3 Битовые операции
- 09:31, 13 декабря 2019 разн. история +216 Битовые операции
- 09:30, 13 декабря 2019 разн. история +1 Битовые операции
- 09:30, 13 декабря 2019 разн. история +213 Битовые операции
- 09:28, 13 декабря 2019 разн. история +1 Битовые операции
- 09:28, 13 декабря 2019 разн. история +1 Битовые операции
- 09:28, 13 декабря 2019 разн. история -1 Битовые операции
- 09:28, 13 декабря 2019 разн. история +2 Битовые операции
- 09:27, 13 декабря 2019 разн. история +566 Н Битовые операции Новая страница: «===Проверка, что $i$-й элемент в множестве $num$=== $(num >> i) & 1$ вернет 1 тогда и только тогда, когд...»
- 09:21, 13 декабря 2019 разн. история +799 Н Маска Новая страница: «===Введение=== Иногда в качестве состояния динамики нужно брать множество. Это множество...»
- 09:18, 13 декабря 2019 разн. история +126 Параллель B'
- 09:14, 13 декабря 2019 разн. история +681 Параллель B'
- 11:05, 27 ноября 2019 разн. история -25 Двоичные подъемы
- 11:05, 27 ноября 2019 разн. история +3145 Н Двоичные подъемы Новая страница: «==Наивное решение== Давайте найдем массив предков для всех вершин - $p$(сделать это не слож...»
- 10:33, 27 ноября 2019 разн. история +236 Решение с помощью Эйлерова обхода текущая
- 10:32, 27 ноября 2019 разн. история +27 Решение с помощью Эйлерова обхода
- 10:32, 27 ноября 2019 разн. история +1382 Н Решение с помощью Эйлерова обхода Новая страница: «Выпишем эйлеров обход дерева (3 вариант - выписывая вершину каждый раз, как мы в нее попад...»
- 10:06, 27 ноября 2019 разн. история +18 Эйлеров обход текущая
- 10:05, 27 ноября 2019 разн. история +1305 Н Эйлеров обход Новая страница: «=Идея= Эйлеров обход -- способ представить подвешенное неориентированное дерево массиво...»
- 09:37, 27 ноября 2019 разн. история +68 Параллель B'
- 09:28, 27 ноября 2019 разн. история +19 Параллель B'
- 09:28, 27 ноября 2019 разн. история +143 Параллель B'
- 09:24, 27 ноября 2019 разн. история +29 Параллель B'
- 13:06, 22 ноября 2019 разн. история +1 СНМ
- 22:52, 18 ноября 2019 разн. история +63 Кратчайшее расстояние между двумя вершинами текущая
- 22:51, 18 ноября 2019 разн. история +111 Кратчайшее расстояние от всех вершин графа до выделенных текущая
- 22:51, 18 ноября 2019 разн. история +796 Кратчайшее расстояние от всех вершин графа до выделенных
- 22:42, 18 ноября 2019 разн. история +705 Н Кратчайшее расстояние от всех вершин графа до выделенных Новая страница: «Идею с несколькими стартами в BFS можно применить для такой задачи: Вам дан граф с выделен...»
- 22:42, 18 ноября 2019 разн. история -708 BFS текущая
- 22:42, 18 ноября 2019 разн. история +32 Кратчайшее расстояние между двумя вершинами
- 22:41, 18 ноября 2019 разн. история +1327 Н Кратчайшее расстояние между двумя вершинами Новая страница: «Предположим, нам надо найти кратчайший путь между двумя вершинами $u$ и $v$ в графе, в котор...»
- 22:41, 18 ноября 2019 разн. история -1303 BFS
- 15:14, 16 ноября 2019 разн. история +81 Indexed tree текущая
- 14:57, 16 ноября 2019 разн. история +18 Н Pbds Новая страница: «* indexed_tree» текущая
- 14:57, 16 ноября 2019 разн. история -8 Параллель B'
- 11:24, 30 октября 2019 разн. история -16 Матрицы текущая
- 11:24, 30 октября 2019 разн. история +16 Матрицы
- 11:23, 30 октября 2019 разн. история 0 Операции с Матрицами текущая
- 11:21, 30 октября 2019 разн. история +292 Операции с Матрицами
- 11:19, 30 октября 2019 разн. история +779 Возведение Матрицы в степень текущая