Вклад участника
- 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 Возведение Матрицы в степень текущая
- 11:15, 30 октября 2019 разн. история +19 Возведение Матрицы в степень
- 11:15, 30 октября 2019 разн. история +67 Н Возведение Матрицы в степень Новая страница: «==Определение== $A^{x} = A \cdot A \cdot \dots \cdot A$»
- 11:13, 30 октября 2019 разн. история +2 Операции с Матрицами
- 11:13, 30 октября 2019 разн. история +1 Операции с Матрицами
- 11:13, 30 октября 2019 разн. история +165 Операции с Матрицами
- 11:12, 30 октября 2019 разн. история +10 Операции с Матрицами
- 11:12, 30 октября 2019 разн. история +49 Операции с Матрицами
- 11:12, 30 октября 2019 разн. история -2 Операции с Матрицами
- 11:11, 30 октября 2019 разн. история +1 Операции с Матрицами
- 11:11, 30 октября 2019 разн. история +404 Операции с Матрицами
- 11:10, 30 октября 2019 разн. история +34 Операции с Матрицами
- 11:10, 30 октября 2019 разн. история 0 Операции с Матрицами
- 11:10, 30 октября 2019 разн. история +8 Операции с Матрицами
- 11:09, 30 октября 2019 разн. история +55 Операции с Матрицами
- 11:08, 30 октября 2019 разн. история +34 Операции с Матрицами
- 11:08, 30 октября 2019 разн. история +623 Операции с Матрицами
- 11:06, 30 октября 2019 разн. история +2 Операции с Матрицами
- 11:06, 30 октября 2019 разн. история +196 Операции с Матрицами
- 11:04, 30 октября 2019 разн. история +8 Операции с Матрицами
- 11:03, 30 октября 2019 разн. история +313 Н Операции с Матрицами Новая страница: «$A_{i}$ - $i$-я строчка матрицы, $A^{i}$ - $i$-й столбец матрицы ==Сложение== ==Умножение на число== ==Т...»
- 11:01, 30 октября 2019 разн. история 0 Матрицы
- 11:01, 30 октября 2019 разн. история +8 Свойства Матриц текущая
- 11:01, 30 октября 2019 разн. история +1 Свойства Матриц
- 11:00, 30 октября 2019 разн. история +492 Свойства Матриц
- 10:57, 30 октября 2019 разн. история +62 Свойства Матриц
- 10:56, 30 октября 2019 разн. история +529 Н Свойства Матриц Новая страница: «1) Коммутативность $A + B = B + A$ 2) Ассоциативность $(A + B) + C = A + (B + C)$ 3) $A + 0 = A$, нулевая матрица -...»
- 10:55, 30 октября 2019 разн. история +35 Матрицы
- 10:54, 30 октября 2019 разн. история +15 Матрицы
- 10:54, 30 октября 2019 разн. история +28 Что такое матрица текущая
- 10:53, 30 октября 2019 разн. история +49 Что такое матрица
- 10:53, 30 октября 2019 разн. история +6 Что такое матрица
- 10:53, 30 октября 2019 разн. история +1 Что такое матрица
- 10:52, 30 октября 2019 разн. история +498 Что такое матрица
- 10:49, 30 октября 2019 разн. история 0 Что такое матрица
- 10:49, 30 октября 2019 разн. история +24 Что такое матрица
- 10:48, 30 октября 2019 разн. история +8 Что такое матрица
- 10:48, 30 октября 2019 разн. история +2 Что такое матрица
- 10:48, 30 октября 2019 разн. история +7 Что такое матрица
- 10:48, 30 октября 2019 разн. история +7 Что такое матрица
- 10:48, 30 октября 2019 разн. история +356 Н Что такое матрица Новая страница: «Матрица размера $m \cdot n$ – это прямоугольная таблица высоты $m$ и ширины $n$, заполненная чис...»
- 10:42, 30 октября 2019 разн. история +160 Н Матрицы Новая страница: «==Матрицы== *Что такое матрица *Операции с Матрицами *Возведение Матрицы в степень»
- 10:39, 30 октября 2019 разн. история +49 Полезные формулы
- 10:39, 30 октября 2019 разн. история +3 Полезные формулы
- 10:38, 30 октября 2019 разн. история +131 Н Полезные формулы Новая страница: «- $C_n^k=C_n^{n-k}$ - $C_n^0+C_n^1+C_n^2+\ldots+C_n^n=2^n$ - $C_n^0-C_n^1+C_n^2-\ldots+(-1)^nC_n^n=0$ - $C_n=\frac{1}{n+1}C_{2n}^n$»
- 10:38, 30 октября 2019 разн. история +480 Числа Каталана текущая
- 10:35, 30 октября 2019 разн. история +1305 Н Числа Каталана Новая страница: «Посчитаем количество правильных скобочных последовательностей (ПСП). Интуитивно понятн...»
- 10:34, 30 октября 2019 разн. история +1135 Н Полиномиальные коэффициенты Новая страница: «Посчитаем теперь количество разбиений множества на $m$ множеств размеров $k_1,k_2\ldots,k_m$. Это...» текущая
- 10:34, 30 октября 2019 разн. история +754 Н Бином Ньютона Новая страница: «==Бином Ньютона== Рассмотрим разложение выражения $(a+b)^n$. Докажем, что коэффициент при $a^kb^...» текущая
- 10:33, 30 октября 2019 разн. история +2223 Н Биномиальные коэффициенты Новая страница: «==Определение== Посчитаем количество способов выбрать $k$ элементов из $n$ различных (назыв...» текущая
- 10:31, 30 октября 2019 разн. история +1204 Н Перестановки Новая страница: «==Перестановки== Иногда в задачах требуется подсчитать количество некоторых объектов, к...» текущая