Все доступные журналы
Общий список журналов сайта Algocode wiki. Вы можете отфильтровать результаты по типу журнала, имени участника (учитывается регистр) или затронутой странице (также учитывается регистр).
(новейшие | старейшие) Просмотреть (250 более новых | 250 более старых) (20 | 50 | 100 | 250 | 500)- 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 Глеб обсуждение вклад создал страницу Двумерное ДП (Новая страница: «Двумерная динамика: черепашка Теперь рассмотрим такую задачу: На каждой клетке двумерн...»)
- 07:53, 5 октября 2019 Глеб обсуждение вклад создал страницу Одномерное ДП (Новая страница: «==Одномерная динамика: кузнечик== Рассмотрим такую задачу: Есть полоска $1\times N$, кузнечик...»)
- 21:22, 4 октября 2019 Глеб обсуждение вклад создал страницу Ленивая динамика. (Новая страница: «==Ленивая динамика== Если сложно придумать порядок обхода таким образом, чтобы все преды...»)
- 21:18, 4 октября 2019 Глеб обсуждение вклад создал страницу Динамика по префиксу и значению последнего элемента (Новая страница: «==Динамика по префиксу и значению последнего элемента== Пусть, дана последовательность $a...»)
- 21:17, 4 октября 2019 Глеб обсуждение вклад создал страницу Динамика по префиксам (Новая страница: «==Динамика по префиксу и значению последнего элемента== Пусть, дана последовательность $a...»)
- 21:12, 4 октября 2019 Глеб обсуждение вклад создал страницу НОП (Новая страница: «==Наибольшая общая подпоследовательность== Даны две последовательности $a_1,\ldots,a_n$ и $b_1,\ldo...»)
- 20:41, 4 октября 2019 Глеб обсуждение вклад создал страницу НВП (Новая страница: «Пусть, дана последовательность из $n$ чисел $a_1,\ldots,a_n$. Требуется найти длину ее наибольшей...»)
- 20:29, 4 октября 2019 Глеб обсуждение вклад создал страницу Рюкзак (Новая страница: «==0-1 Рюкзак== В самой простой форме задача о рюкзаке формулируется так: Даны $n$ предметов с...»)
- 20:12, 4 октября 2019 Глеб обсуждение вклад создал страницу План ДП (Новая страница: «Чтобы решить задачу по динамике вы должны ответить на 5 вопросов: * Что лежит в массиве? (с...»)
- 20:11, 4 октября 2019 Глеб обсуждение вклад создал страницу Основы ДП (Новая страница: «Рассмотрим такую задачу: найти N-е число Фибоначчи. Числа Фибоначчи определяются так: $F_0...»)
- 12:30, 28 сентября 2019 Глеб обсуждение вклад создал страницу Конденсация (Новая страница: «==Задача== Дан ориентированный граф $G$, множество вершин которого $V$ и множество рёбер — $E...»)
- 12:27, 28 сентября 2019 Глеб обсуждение вклад создал страницу Компоненты сильной связности (Новая страница: «==Компоненты сильной связности== Мы только что научились топологически сортировать ацик...»)
- 13:35, 26 сентября 2019 Глеб обсуждение вклад создал страницу Кратчайший цикл в ориентированном графе (Новая страница: «Попытаемся из каждой вершины найти кратчайший цикл, проходящий через неё, с помощью BFS. Э...»)
- 13:33, 26 сентября 2019 Глеб обсуждение вклад создал страницу Проверка принадлежности вершины кратчайшему пути (Новая страница: «> Дан ориентированный граф $G$, найти все вершины, которые принадлежат хотя бы одному крат...»)
- 13:33, 26 сентября 2019 Глеб обсуждение вклад создал страницу Остовное дерево (Новая страница: «Остовное дерево Остованым деревом в связном графе называется любое подмножество ребер,...»)
- 13:31, 26 сентября 2019 Глеб обсуждение вклад создал страницу Поиск циклов (Новая страница: «Циклом в графе $G$ называется ненулевой путь, ведущий из вершины $v$ в саму себя. Граф назыв...»)
- 13:29, 26 сентября 2019 Глеб обсуждение вклад создал страницу Раскраска графа в два цвета (Новая страница: «Корректной раскраской графа в два цвета назывется такая раскраска, что никакое ребро не...»)
- 13:28, 26 сентября 2019 Глеб обсуждение вклад создал страницу Поиск компонент связности (Новая страница: «Путем в графе называется последовательность вершин $v_i \in 𝑉$, $i = 1...k$ таких, что две послед...»)
- 13:19, 26 сентября 2019 Глеб обсуждение вклад создал страницу BFS (Новая страница: «=BFS= BFS — breadth-first search, или же поиск в ширину. ==Алгоритм== Алгоритм работает следующим об...»)
- 13:09, 26 сентября 2019 Глеб обсуждение вклад создал страницу DFS (Новая страница: «Обход в глубину — простой, но многофункциональный алгоритм обхода графа по ребрам. Само...»)
- 13:08, 26 сентября 2019 Глеб обсуждение вклад создал страницу Обходы графа и их применения (Новая страница: «=Обходы= * DFS * BFS =Применения=»)
- 13:05, 26 сентября 2019 Глеб обсуждение вклад создал страницу Хранение графа (Новая страница: «=Хранение графа в программе= Чаще всего в задачах по программмированию вершины графа - э...»)
- 10:52, 26 сентября 2019 Глеб обсуждение вклад создал страницу Основные понятия теории графов (Новая страница: «## Основные определения Формальное определение: Графом $G$ называется пара множеств $G = (V,...»)
- 12:15, 20 сентября 2019 Глеб обсуждение вклад создал страницу Бинарный поиск по производной (Новая страница: «Так мы только что научились находить корень непрерывной функции, у которой мы знаем знач...»)
- 12:13, 20 сентября 2019 Глеб обсуждение вклад создал страницу Бинарный поиск для нахождения подходящей пары (Новая страница: «Заметьте, что в первоначальной задаче условие на то, что сначала идут нули, а потом идут е...»)
- 11:56, 20 сентября 2019 Глеб обсуждение вклад создал страницу Бинарный поиск с вещественными числами (Новая страница: «Бинарный поиск с вещественными числами У нас все еще есть функция f(x), которая сначала ра...»)
- 19:13, 15 сентября 2019 Глеб обсуждение вклад создал страницу Параллель BP (Новая страница: «=Список конспектов к занятиям= ==Сортировки 14.09.2019== * O-нотация light version * Сортировка выбо...»)
- 19:13, 15 сентября 2019 Глеб обсуждение вклад создал страницу Быстрая cортировка (Новая страница: «==Алгоритм== Быстрая сортировка заключается в том, что на каждом шаге мы находим опорный...»)
- 08:22, 13 сентября 2019 Глеб обсуждение вклад создал страницу Работа со временем и памятью (Новая страница: «На олимпиадах вам часто требуется решить : зайдет ли ваша программа по памяти или по врем...»)
- 08:09, 13 сентября 2019 Глеб обсуждение вклад создал страницу K-я порядковая статистика (Новая страница: «Пусть дан массив $A$ длиной $N$ и пусть дано число $K$. Задача заключается в том, чтобы найти в...»)
- 06:11, 13 сентября 2019 Глеб обсуждение вклад создал страницу Количество инверсий (Новая страница: «==Количество инверсий== Пусть у нас есть некоторая перестановка $a$. Инверсией называется...»)
- 05:06, 13 сентября 2019 Глеб обсуждение вклад создал страницу Быстрая сортировка (Новая страница: «==Алгоритм== Быстрая сортировка заключается в том, что на каждом шаге мы находим опорный...»)
- 20:03, 21 августа 2019 Участник создал учётную запись Глеб обсуждение вклад