Все доступные журналы
Общий список журналов сайта Algocode wiki. Вы можете отфильтровать результаты по типу журнала, имени участника (учитывается регистр) или затронутой странице (также учитывается регистр).
(новейшие | старейшие) Просмотреть (100 более новых | 100 более старых) (20 | 50 | 100 | 250 | 500)- 15:07, 6 февраля 2021 Глеб обсуждение вклад создал страницу Получение номера по ПСП (Новая страница: «=Задача= Дана ПСП, требуется получить ее номер в лексикографическом порядке =Идея= Замет...»)
- 14:58, 6 февраля 2021 Глеб обсуждение вклад создал страницу Количество ПСП с заданным балансом и нужной длиной (Новая страница: «= Как считать $ValidSequencesCount$ ? = Предподсчитаем все значения этой функции динамическим прог...»)
- 14:54, 6 февраля 2021 Глеб обсуждение вклад создал страницу Получения номера по перестановке (Новая страница: «=Задача= Дана перестановка, требуется получить ее номер в лексикографическом порядке =И...»)
- 13:26, 6 февраля 2021 Глеб обсуждение вклад создал страницу Перебор всех перестановок (Новая страница: «=Задача= Перебрать все перестановки в лексикографическом порядке =Код= <syntaxhighlight lang="C++">...»)
- 13:17, 6 февраля 2021 Глеб обсуждение вклад создал страницу Генерация следующей ПСП (Новая страница: «= Задача = Дана правильная скобочная подпоследовательность, надо вывести следующую за н...»)
- 12:58, 6 февраля 2021 Глеб обсуждение вклад создал страницу Другие Комбинаторные объекты (Новая страница: «* Размещения»)
- 12:57, 6 февраля 2021 Глеб обсуждение вклад создал страницу Правильные скобочные последовательности (Новая страница: «* ПСП * Генерация всех правильных скобочных последовательностей * Генерация следую...»)
- 12:56, 6 февраля 2021 Глеб обсуждение вклад создал страницу Перестановки и действия с ними (Новая страница: «* Перестановки * Перебор всех перестановок * Построение следующей в лексикографиче...»)
- 11:18, 19 декабря 2020 Глеб обсуждение вклад создал страницу Проверка на то что точка лежит внутри многоугольника (Новая страница: «==Идея== Если зафиксировать какую-либо вершину, то относительно нее углы будут расположе...»)
- 11:12, 19 декабря 2020 Глеб обсуждение вклад создал страницу Проверка на выпуклость (Новая страница: «==Идея== Многоугольник будет выпуклым, если при его обходе в каждых трех последовательны...»)
- 09:44, 19 декабря 2020 Глеб обсуждение вклад создал страницу Многоугольники (Новая страница: «=Многоугольники = * Проверка на выпуклость * Площадь многоугольники * Проверка на пр...»)
- 19:13, 9 ноября 2020 Глеб обсуждение вклад создал страницу Архив (Новая страница: «Параллель B'(2019-2020)»)
- 19:12, 9 ноября 2020 Глеб обсуждение вклад создал страницу Параллель B'(2019-2020) (Новая страница: «<p style="font-size: 14pt">[https://algocode.ru/bp2019/ Страница на алгокоде]</p> =Второй семестр= =23. Суффиксный ма...»)
- 12:00, 27 апреля 2020 Глеб обсуждение вклад создал страницу Количество чисел у которых две соседние цифры различной четности (Новая страница: «==Задача== Найти количество чисел из $n$ разрядов, у которых все соседние цифры разной четн...»)
- 11:50, 27 апреля 2020 Глеб обсуждение вклад создал страницу Примеры задач на ДП по цифрам (Новая страница: «* Количество чисел у которых две соседние цифры различной четности»)
- 18:31, 25 марта 2020 Глеб обсуждение вклад создал страницу Разделяй-и-властвуй (Новая страница: «==Название== Проанализируем название - разделяй и властвуй - значит метод будет разделять...»)
- 18:13, 25 марта 2020 Глеб обсуждение вклад создал страницу MITM в задаче о числах из 1 и 2, делящихся на M (Новая страница: «==Задача== Надо найти количество чисел $ < 10^30$ из 1 и 2, делящихся на $M, 1 < M < 10^6$ ==Решение== Пе...»)
- 17:52, 25 марта 2020 Глеб обсуждение вклад создал страницу MITM в задаче о рюкзаке (Новая страница: «Дана стандартная задача Рюкзак, давайте научимся ее решать за $O(2^{n / 2} * poly(n))$, где $n$ - ко...»)
- 17:31, 25 марта 2020 Глеб обсуждение вклад создал страницу MITM в задачах на числа (Новая страница: «==Ограничения== Иногда в таких задачах есть подгруппа/или вся задача с маленьким $k$, напри...»)
- 09:14, 20 марта 2020 Глеб обсуждение вклад создал страницу Восстановление k-го числа с особым свойством (Новая страница: «Недавно была тема восстановление $k$-ого комбинаторного объекта и там для восстановление...»)
- 09:10, 20 марта 2020 Глеб обсуждение вклад создал страницу Динамическое программирование по цифрам (Новая страница: «==Облегчение== Решим сначала задачу найти количество чисел < $10^k$ с суммой $S$, пусть dp[i][j] - к...»)
- 18:30, 19 марта 2020 Глеб обсуждение вклад создал страницу MITM (Новая страница: «==Ограничения== Иногда в таких задачах есть подгруппа/или вся задача с маленьким $k$, напри...»)
- 18:16, 19 марта 2020 Глеб обсуждение вклад создал страницу Формулировка (Новая страница: «Чаще всего задачи на динамику по цифрам выглядят следующим образом : Найдите количество...»)
- 11:18, 19 марта 2020 Глеб обсуждение вклад создал страницу Set-trie (Новая страница: «==Задача== Дано $S$ множеств, суммарного размера $sum$, дается множество $x$, требуется провер...»)
- 11:05, 19 марта 2020 Глеб обсуждение вклад создал страницу Кубики (Новая страница: «==Задача== Дано $n$ кубиков, у каждого из них 6 граней и на каждой гране написана какая-то бу...»)
- 10:53, 19 марта 2020 Глеб обсуждение вклад создал страницу ДП по цифрам (Новая страница: «===Повторение для подзабывших=== * Основы ДП * План ДП * Одномерное ДП * Двумерное ДП...»)
- 10:19, 11 марта 2020 Глеб обсуждение вклад создал страницу Цифровой бор (Новая страница: «Мы уже познакомились с бором, в некоторых задачах появляется идея хранить числа в боре, к...»)
- 10:10, 11 марта 2020 Глеб обсуждение вклад создал страницу Алгоритм Ахо-Корасик (Новая страница: «== Суффиксные ссылки == Допустим, теперь нам дана строка $s$ и словарь $D=\{a_1,...,a_n\}$, содержащи...»)
- 10:08, 11 марта 2020 Глеб обсуждение вклад создал страницу Бор (Новая страница: «== Префиксное дерево == Префиксное дерево или ''бор'' (англ. ''trie'') — это структура данных для...»)
- 08:52, 8 марта 2020 Глеб обсуждение вклад создал страницу Онлайн выпуклая оболочка (Новая страница: «Дерево Ли Чао»)
- 20:27, 29 февраля 2020 Глеб обсуждение вклад создал страницу Алгоритм Чана (Новая страница: «Научимся искать выпуклую оболочку за $O(n\log(h))$, где $h$ - размер выпуклой оболочки Разобьем...»)
- 10:20, 26 февраля 2020 Глеб обсуждение вклад создал страницу Алгоритм Эндрю (Новая страница: «Алгоритм Эндрю опирается на то, что вещественные числа не точны и предлагает поменять ко...»)
- 10:19, 26 февраля 2020 Глеб обсуждение вклад создал страницу Алгоритм Грэхема (Новая страница: «Алгоритм Грэхема базируется на следующей идее: Давайте не искать следующую точку каждый...»)
- 10:15, 26 февраля 2020 Глеб обсуждение вклад создал страницу Алгоритм Джарвиса(Метод заворачивания подарка) (Новая страница: «Давайте выберем какую-то точку, которая гарантированно попадет в минимальную выпуклую о...»)
- 10:14, 26 февраля 2020 Глеб обсуждение вклад создал страницу Выпуклая оболочка (Новая страница: «==Определения== Выпуклое множество - такое множество точек, что все точки отрезка, образу...»)
- 16:17, 25 февраля 2020 Глеб обсуждение вклад создал страницу Сканлайн + Дерево отрезков (Новая страница: «==Сканлайн== Мы уже разбирали базовые задачи на сканлайн в теме С++. ==Повторение== Дано $n$...»)
- 10:00, 12 февраля 2020 Глеб обсуждение вклад создал страницу Важные задачи (Новая страница: «* Минимальное вершинное покрытие * Максимальное независимое множество»)
- 09:56, 12 февраля 2020 Глеб обсуждение вклад создал страницу Алгоритм Куна (Новая страница: «==Идея== Мы только, что доказали утверждение о том, что в максимальном паросочетание нет у...»)
- 09:38, 12 февраля 2020 Глеб обсуждение вклад создал страницу Лемма Бержа (Новая страница: «==Определения== Пусть дан двудольный граф $G$, Пусть есть какой-то его подграф-паросочетан...»)
- 09:06, 12 февраля 2020 Глеб обсуждение вклад создал страницу Проверка на двудольность (Новая страница: «Корректной раскраской графа в два цвета назывется такая раскраска, что никакое ребро не...»)
- 13:34, 9 февраля 2020 Глеб обсуждение вклад создал страницу Полоска с монетками (Новая страница: «==Условие== Есть клетчатая полоска $1 \times n$, на которой расположены $k$ монет: $i$-ая монета на...»)
- 13:27, 9 февраля 2020 Глеб обсуждение вклад создал страницу Лесенка (Новая страница: «==Задача== Есть лестница с $n$ ступеньками (занумерованными от 1 до $n$), на $i$-ой ступеньке ле...»)
- 13:21, 9 февраля 2020 Глеб обсуждение вклад создал страницу Ним в поддавки (Новая страница: «==Задача== Дан ним($n$ кучек размера $a_{1} \dots a_{n}$, ход - взятие камней из кучки), выигрывает иг...»)
- 12:59, 9 февраля 2020 Глеб обсуждение вклад создал страницу Примеры задач (Новая страница: «* Ним в поддавки * Лесенка * Полоска с монетками»)
- 12:57, 9 февраля 2020 Глеб обсуждение вклад создал страницу Функция Шпрага-Гранди (Новая страница: «Сведение любой игры к ниму : Пусть есть Ациклический ориентированный граф и игра на нем...»)
- 12:56, 9 февраля 2020 Глеб обсуждение вклад создал страницу Ним (Новая страница: «==Ним== Два игрока играют в следующую игру - есть $n$ кучек камней, в каждой - $a_{i}$ камней. За о...»)
- 12:23, 9 февраля 2020 Глеб обсуждение вклад создал страницу Игра на графе (Новая страница: «==Задача== Дан ориентированный граф, в котором могут быть циклы, игра ведется двумя игрока...»)
- 19:45, 31 января 2020 Глеб обсуждение вклад создал страницу Динамическое(Неявное) Дерево Отрезков (Новая страница: «==Задача== Дана прямая длинной $n$ ($1 \le n \le 10^9$), есть запросы двух видов : Отметить на прямой...»)
- 16:56, 29 января 2020 Глеб обсуждение вклад создал страницу А что еще можно хранить в до? (Новая страница: «==Задача== А подходит ли Дерево отрезков для каких-то более интересных запросов? Давайт...»)
- 19:30, 16 декабря 2019 Глеб обсуждение вклад создал страницу ДП по профилю (Новая страница: «===Задача=== Нам дана обычная фигурка для домино($1 \times 2$), мы можем ее класть на поле в виде $...»)
- 09:19, 15 декабря 2019 Глеб обсуждение вклад создал страницу ДП по подмножествам (Новая страница: «===Идея=== Мы уже знаем, что такое маска, это способ закодировать множество в виде двоичног...»)
- 16:38, 13 декабря 2019 Глеб обсуждение вклад создал страницу Паросочетание (Новая страница: «===Определение=== Паросочетание - набор ребер графа, такой, что каждой вершине инцидентно н...»)
- 16:36, 13 декабря 2019 Глеб обсуждение вклад создал страницу ДП по поддеревьям (Новая страница: «===Идея=== Идея Динамического программирования, что мы решаем большую задачу, разбивая ее...»)
- 09:27, 13 декабря 2019 Глеб обсуждение вклад создал страницу Битовые операции (Новая страница: «===Проверка, что $i$-й элемент в множестве $num$=== $(num >> i) & 1$ вернет 1 тогда и только тогда, когд...»)
- 09:21, 13 декабря 2019 Глеб обсуждение вклад создал страницу Маска (Новая страница: «===Введение=== Иногда в качестве состояния динамики нужно брать множество. Это множество...»)
- 11:05, 27 ноября 2019 Глеб обсуждение вклад создал страницу Двоичные подъемы (Новая страница: «==Наивное решение== Давайте найдем массив предков для всех вершин - $p$(сделать это не слож...»)
- 10:32, 27 ноября 2019 Глеб обсуждение вклад создал страницу Решение с помощью Эйлерова обхода (Новая страница: «Выпишем эйлеров обход дерева (3 вариант - выписывая вершину каждый раз, как мы в нее попад...»)
- 10:05, 27 ноября 2019 Глеб обсуждение вклад создал страницу Эйлеров обход (Новая страница: «=Идея= Эйлеров обход -- способ представить подвешенное неориентированное дерево массиво...»)
- 22:42, 18 ноября 2019 Глеб обсуждение вклад создал страницу Кратчайшее расстояние от всех вершин графа до выделенных (Новая страница: «Идею с несколькими стартами в BFS можно применить для такой задачи: Вам дан граф с выделен...»)
- 22:41, 18 ноября 2019 Глеб обсуждение вклад создал страницу Кратчайшее расстояние между двумя вершинами (Новая страница: «Предположим, нам надо найти кратчайший путь между двумя вершинами $u$ и $v$ в графе, в котор...»)
- 14:57, 16 ноября 2019 Глеб обсуждение вклад создал страницу Pbds (Новая страница: «* indexed_tree»)
- 11:15, 30 октября 2019 Глеб обсуждение вклад создал страницу Возведение Матрицы в степень (Новая страница: «==Определение== $A^{x} = A \cdot A \cdot \dots \cdot A$»)
- 11:03, 30 октября 2019 Глеб обсуждение вклад создал страницу Операции с Матрицами (Новая страница: «$A_{i}$ - $i$-я строчка матрицы, $A^{i}$ - $i$-й столбец матрицы ==Сложение== ==Умножение на число== ==Т...»)
- 10:56, 30 октября 2019 Глеб обсуждение вклад создал страницу Свойства Матриц (Новая страница: «1) Коммутативность $A + B = B + A$ 2) Ассоциативность $(A + B) + C = A + (B + C)$ 3) $A + 0 = A$, нулевая матрица -...»)
- 10:48, 30 октября 2019 Глеб обсуждение вклад создал страницу Что такое матрица (Новая страница: «Матрица размера $m \cdot n$ – это прямоугольная таблица высоты $m$ и ширины $n$, заполненная чис...»)
- 10:42, 30 октября 2019 Глеб обсуждение вклад создал страницу Матрицы (Новая страница: «==Матрицы== *Что такое матрица *Операции с Матрицами *Возведение Матрицы в степень»)
- 10:38, 30 октября 2019 Глеб обсуждение вклад создал страницу Полезные формулы (Новая страница: «- $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:35, 30 октября 2019 Глеб обсуждение вклад создал страницу Числа Каталана (Новая страница: «Посчитаем количество правильных скобочных последовательностей (ПСП). Интуитивно понятн...»)
- 10:34, 30 октября 2019 Глеб обсуждение вклад создал страницу Полиномиальные коэффициенты (Новая страница: «Посчитаем теперь количество разбиений множества на $m$ множеств размеров $k_1,k_2\ldots,k_m$. Это...»)
- 10:34, 30 октября 2019 Глеб обсуждение вклад создал страницу Бином Ньютона (Новая страница: «==Бином Ньютона== Рассмотрим разложение выражения $(a+b)^n$. Докажем, что коэффициент при $a^kb^...»)
- 10:33, 30 октября 2019 Глеб обсуждение вклад создал страницу Биномиальные коэффициенты (Новая страница: «==Определение== Посчитаем количество способов выбрать $k$ элементов из $n$ различных (назыв...»)
- 10:31, 30 октября 2019 Глеб обсуждение вклад создал страницу Перестановки (Новая страница: «==Перестановки== Иногда в задачах требуется подсчитать количество некоторых объектов, к...»)
- 10:30, 30 октября 2019 Глеб обсуждение вклад создал страницу Комбинаторика (Новая страница: «==Комбинаторика== *Перестановки *Биномиальные коэффициенты *Бином Ньютона *Полин...»)
- 10:22, 30 октября 2019 Глеб обсуждение вклад создал страницу Парадокс дней рождений (Новая страница: «==Задача== Какая вероятность совпадения дня рождения у двух людей в группе из $n$ человек....»)
- 10:02, 30 октября 2019 Глеб обсуждение вклад создал страницу Парадокс Монти-холла (Новая страница: «==Парадокс Монти Холла== Вы участвуете в игре, в которой вам нужно выбрать одну из трёх дв...»)
- 09:53, 30 октября 2019 Глеб обсуждение вклад создал страницу Условная вероятность (Новая страница: «Пусть $P(B) > 0$ Условной вероятностью события $A$ при условии $B$ называется число $P(A|B) = \frac{P(A...»)
- 09:51, 30 октября 2019 Глеб обсуждение вклад создал страницу Вероятность (Новая страница: «Пусть есть некий эксперимент, исход которого не вполне однозначен. Множество всех возмо...»)
- 09:49, 30 октября 2019 Глеб обсуждение вклад создал страницу Случайная величина (Новая страница: «Пусть есть некий эксперимент, исход которого не вполне однозначен. Множество всех возмо...»)
- 09:42, 30 октября 2019 Глеб обсуждение вклад создал страницу Матожидание (Новая страница: «Математическим ожиданием случайной величины $X$, которая принимает значения $x_1, x_2, \ldots$ н...»)
- 09:42, 30 октября 2019 Глеб обсуждение вклад создал страницу Теория вероятностей (Новая страница: «==Теория вероятностей== *Случайная величина *Матожидание *Условная вероятность *П...»)
- 09:31, 30 октября 2019 Глеб обсуждение вклад создал страницу Теория чисел (Новая страница: «==Теория чисел== * Проверка на простоту за корень * Факторизация за корень * Модульная...»)
- 09:31, 30 октября 2019 Глеб обсуждение вклад создал страницу Базовая математика (Новая страница: «* Логарифм * Простое число»)
- 17:39, 22 октября 2019 Глеб обсуждение вклад создал страницу Подбор констант (Новая страница: «В корневой декомпозиции очень важен размер блока. Обычно брать s = $\sqrt{N}$ или близкое к ней...»)
- 13:54, 22 октября 2019 Глеб обсуждение вклад создал страницу Корневая декомпозиция на массиве (Новая страница: «Рассмотрим следующую учебную задачу: Дан массив $a_1,\ a_2,\ \ldots,\ a_n$. Надо обрабатывать два ти...»)
- 13:42, 22 октября 2019 Глеб обсуждение вклад создал страницу Легкие и тяжелые объекты (Новая страница: «Иногда в задаче возникают ситуации, когда мы умеем решать ее когда какое-то свойство < $\sqr...»)
- 15:11, 18 октября 2019 Глеб обсуждение вклад создал страницу Tree (Новая страница: «Для следующей структуры требуются следующие библиотеки <syntaxhighlight lang="C++"> #include <ext/pb_ds/assoc_co...»)
- 14:58, 18 октября 2019 Глеб обсуждение вклад создал страницу UB (Новая страница: «https://habr.com/ru/post/229963/»)
- 14:53, 18 октября 2019 Глеб обсуждение вклад создал страницу Подводные камни (Новая страница: «Особенности <code>multiset</code> и <code>map</code> : удаление элементов, <code>count(x)</code> работает за $log(size) + a...»)
- 14:49, 18 октября 2019 Глеб обсуждение вклад создал страницу Бинпоиски (Новая страница: «==lower_bound, upper_bound, binary_search== Все эти функции принимают полуинтервал $[first; last)$ и значение $value$....»)
- 14:42, 18 октября 2019 Глеб обсуждение вклад создал страницу Куча(Очередь с приоритетами) (Новая страница: «==Куча== Подвешенное дерево - дерево, у которого есть корень. Двоичная Куча - такое подвеш...»)
- 14:32, 18 октября 2019 Глеб обсуждение вклад создал страницу Списки (Новая страница: «==Односвязные и двусвязные списки== Осторожно: эти списки никак не связаны со списками из...»)
- 14:25, 18 октября 2019 Глеб обсуждение вклад создал страницу Дек (Новая страница: «Дек - это структура данных, которая тоже хранит упорядоченные элементы с такими операция...»)
- 14:24, 18 октября 2019 Глеб обсуждение вклад создал страницу Очередь (Новая страница: «Очередь - это структура данных, которая тоже хранит упорядоченные элементы с такими опер...»)
- 14:23, 18 октября 2019 Глеб обсуждение вклад создал страницу Гистограмма (Новая страница: «==Задача== У вас есть гистограмма - набор прямоугольников шириной $1$ и высотой $N$, идущих с...»)
- 14:19, 18 октября 2019 Глеб обсуждение вклад создал страницу Стек в рекурсии (Новая страница: «В C++ стек рекурсии ограничен лишь вашей оперативной памятью. Пример задачи на рекурсию,...»)
- 14:18, 18 октября 2019 Глеб обсуждение вклад создал страницу Обратная польская запись (Новая страница: «Стек также часто используют для вычислений в каком-нибудь сложном порядке. Например, инт...»)
- 14:17, 18 октября 2019 Глеб обсуждение вклад создал страницу ПСП (Новая страница: «Есть несколько определений Правильной скобочной последовательности(ПСП). 1) Неформальн...»)
- 14:16, 18 октября 2019 Глеб обсуждение вклад создал страницу Стек (Новая страница: «==Стек== Стек - структура данных, которая хранит элементы и умеет отвечать на две операции...»)
- 08:25, 5 октября 2019 Глеб обсуждение вклад создал страницу Восстановление ответа: через массив динамики и через массив предков. (Новая страница: «Восстановление ответа Теперь мы умеем находить ответ в задачах на ДП, но в некоторых зад...»)
- 08:09, 5 октября 2019 Глеб обсуждение вклад создал страницу Двумерное ДП (Новая страница: «Двумерная динамика: черепашка Теперь рассмотрим такую задачу: На каждой клетке двумерн...»)