Все доступные журналы
Общий список журналов сайта Algocode wiki. Вы можете отфильтровать результаты по типу журнала, имени участника (учитывается регистр) или затронутой странице (также учитывается регистр).
- 18:36, 17 декабря 2020 KiKoS обсуждение вклад создал страницу Хэши (Новая страница: «Назовем полиномиальным хэшом строки $s$ следующую величину: $$h(s) = \displaystyle \sum_{i=0}^{|s| - 1} s_i \cdo...»)
- 18:14, 17 декабря 2020 KiKoS обсуждение вклад создал страницу Поиск мостов и точек сочленения (Новая страница: «Сформулируем задачу о поиске мостов и точек сочленения. Мостом в связном неориентирова...»)
- 19:04, 19 ноября 2020 KiKoS обсуждение вклад создал страницу RMQ в окне (Новая страница: «Предварительно рекомендуется разобраться в задаче $RMQ$. ==Постановка задачи== Дана задача...»)
- 18:21, 19 ноября 2020 KiKoS обсуждение вклад создал страницу RMQ offline с СНМ (Новая страница: «Строго рекомендуется сначала прочитать про RMQ в окне. ==От RMQ в окне к RMQ-offline== Раньше, ре...»)
- 18:06, 19 ноября 2020 KiKoS обсуждение вклад создал страницу Тандемные повторы (Новая страница: «==Постановка задачи== Назовем `тандемным повтором` такую подстроку четной длины $S[i..j]$, чт...»)
- 16:48, 14 ноября 2020 KiKoS обсуждение вклад создал страницу Алгоритм Манакера (Новая страница: «Алгоритм Манакера решает следующую задачу --- для каждой позиции $i$ строки $S$ найти такое $...»)
- 18:41, 29 октября 2020 KiKoS обсуждение вклад создал страницу Диофантово уравнение (Новая страница: «Диофантовым уравнением называется уравнение от двух целочисленных переменных $x, y$ вида...»)
- 18:24, 29 октября 2020 KiKoS обсуждение вклад создал страницу Обратный по модулю (Новая страница: «Обратным по модулю для числа $x$ по модулю $p$ называется такое число $x^{-1}$, что $$x \cdot x^{-1} \equ...»)
- 18:53, 15 октября 2020 KiKoS обсуждение вклад создал страницу Касательные к многоугольнику (Новая страница: «==Поиск касательных к выпуклому многоугольнику, параллельных данной прямой== Пусть у нас...»)
- 18:50, 15 октября 2020 KiKoS обсуждение вклад создал страницу Локализация точки в выпуклом многоугольнике (Новая страница: «Пусть у нас есть выпуклый многоугольник $A_1 A_2 \ldots A_n$. Рассмотрим его триангуляцию на треу...»)
- 18:48, 15 октября 2020 KiKoS обсуждение вклад создал страницу Пересечение полуплоскостей (Новая страница: «Заметим, что если у нас есть некоторая прямая, задаваемая уравнением $ax + by + c = 0$, то множес...»)
- 18:41, 15 октября 2020 KiKoS обсуждение вклад создал страницу Проверка точки на принадлежность многоугольнику за O(n) (Новая страница: «Заметим, что если у нас есть некоторая прямая, задаваемая уравнением $ax + by + c = 0$, то множес...»)
- 18:39, 15 октября 2020 KiKoS обсуждение вклад создал страницу Формула Пика (Новая страница: «Пусть у нас есть многоугольник $A_1 A_2 \ldots A_n$, такой что координаты $A_i$ целые для всех $1 \leq i \...»)
- 12:58, 28 сентября 2020 KiKoS обсуждение вклад создал страницу 3-Д мо (Новая страница: «Оказывается, если очень захотеть, алгоритм Мо можно применять и в задачах, где надо обр...»)
- 12:54, 28 сентября 2020 KiKoS обсуждение вклад создал страницу Мо на деревьях (Новая страница: «Пусть нам дана задача с оффлайн-запросами на пути в дереве (величины записаны на ребрах)....»)
- 12:48, 28 сентября 2020 KiKoS обсуждение вклад создал страницу Рюкзак за Ssqrt (Новая страница: «Если у нас есть $n$ предметов с весами $w_1, w_2, \ldots, w_n$, таких что $w_1 + w_2 + \ldots + w_n = S$, то мы можем...»)
- 12:40, 28 сентября 2020 KiKoS обсуждение вклад создал страницу Split-merge (Новая страница: «Пререквизиты: Split-rebuild == Split-merge == === Идея === В рамках структуры данных split-rebuild мы регу...»)
- 17:06, 19 ноября 2019 KiKoS обсуждение вклад создал страницу Перебор всех подмасок данной маски (Новая страница: «Давайте решим такую задачу: Есть множество из $n$ элементов, мы должны отнести каждый элем...»)
- 16:43, 17 ноября 2019 KiKoS обсуждение вклад создал страницу Bitset (Новая страница: «==Битовое сжатие== Пусть нам требуется хранить $n$ битов информации. Простым решением данн...»)
- 20:29, 16 октября 2019 KiKoS обсуждение вклад создал страницу Сжатые деревья (Новая страница: «Рассмотрим следующую задачу: дано дерево на $n$ вершинах, и поступают запросы. Запрос выгл...»)
- 12:42, 16 октября 2019 KiKoS обсуждение вклад создал страницу Heavy-light decomposition (Новая страница: «Техника $HLD$ позволяет декомпозировать дерево на пути таким образом, что любой путь на де...»)
- 11:48, 16 октября 2019 KiKoS обсуждение вклад создал страницу Алгоритм Фарака-Колтона и Бендера (Новая страница: «Алгоритм Фарака-Колтона и Бендера помогает решить задачу $RMQ \pm 1$ за время $O(n + q)$. Он не при...»)
- 11:21, 16 октября 2019 KiKoS обсуждение вклад создал страницу LCA (Новая страница: «Рассмотрим произвольное корневое дерево, и пару его вершин $u, v$. Вершина $x$ называется $lca_...»)
- 19:34, 30 сентября 2019 KiKoS обсуждение вклад создал страницу Корневая по запросам (Новая страница: «Рассмотрим следующую задачу: дан массив $a_1,\ \dots,\ a_n$. Надо обрабатывать два типа запросов:...»)
- 15:37, 27 сентября 2019 KiKoS обсуждение вклад создал страницу Convex hull trick (Новая страница: «Рассмотрим следующую задачу: <i>Вася надувает воздушный шар. Каждую секунду он может либ...»)
- 14:14, 27 сентября 2019 KiKoS обсуждение вклад создал страницу Лямбда-оптимизация (Новая страница: «Рассмотрим следующую задачу: Дан массив $a_1, a_2, \dots, a_n$. Надо разбить его на $k$ отрезков так,...»)
- 12:49, 27 сентября 2019 KiKoS обсуждение вклад создал страницу Оптимизация Кнута (Новая страница: «Пусть мы хотели посчитать $dp_{i, j} = \max_{k=1}^i f(i, j, k}$, которая удовлетворяла [монотонность точ...»)
- 12:20, 27 сентября 2019 KiKoS обсуждение вклад создал страницу Divide&Conquer оптимизация (Новая страница: «Пусть у нас была динамика $dp_i = \min_{k=1}^i f(i, k)$, для которой выполнялась монотонность точки...»)
- 08:52, 27 сентября 2019 KiKoS обсуждение вклад создал страницу Монотонность точки перегиба (Новая страница: «Пусть в рамках какой-то задачи мы считали "слоистую" динамику $dp_{i, j}$, пересчет которой вы...»)
- 07:28, 27 сентября 2019 KiKoS обсуждение вклад создал страницу Дерево Li Chao (Новая страница: «Дерево Li Chao --- это структура данных, умеющая обрабатывать два вида запросов: * Добавить ли...»)
- 22:22, 25 сентября 2019 KiKoS обсуждение вклад создал страницу MOD**2-оптимизация (Новая страница: «Давайте разберемся, как считать значения выражения по модулю так, чтобы это требовало ми...»)
- 08:24, 25 сентября 2019 KiKoS обсуждение вклад создал страницу Алгоритм Мо (Новая страница: «Пусть есть задача на массиве, которую мы решаем без запросов обновления, в offline. Запросы м...»)
- 11:48, 20 сентября 2019 KiKoS обсуждение вклад создал страницу Корневая в задачах на графы (Новая страница: «====Тяжелые и легкие вершины==== {{Определение |Определение=Назовем $\textit{тяжелой}$ вершину, и...»)
- 10:21, 20 сентября 2019 KiKoS обсуждение вклад создал страницу Корневая декомпозиция (Новая страница: «Рассмотрим следующую учебную задачу: Дан массив $a_1,\ a_2,\ \ldots,\ a_n$. Надо обрабатывать два ти...»)
- 21:02, 18 сентября 2019 KiKoS обсуждение вклад создал страницу Декартово дерево (Новая страница: «Декартово дерево — это структура данных, реализующая двоичное дерево поиска. Стандартн...»)
- 18:54, 18 сентября 2019 KiKoS обсуждение вклад создал страницу Двумерные структуры данных (Новая страница: «В случае, если наша задача задана в 2d пространстве, мы можем делать много странных вещей...»)
- 17:09, 18 сентября 2019 KiKoS обсуждение вклад создал страницу Дерево Фенвика (Новая страница: «Дерево Фенвика — структура данных, умеющая решать задачу RSQ с обновлением. Ее можно реша...»)
- 16:29, 18 сентября 2019 KiKoS обсуждение вклад создал страницу Динамические структуры данных (Новая страница: «Иногда в задачах требуется построить структуру данных на массиве очень большого размер...»)
- 16:12, 18 сентября 2019 KiKoS обсуждение вклад создал страницу Отложенные операции (Новая страница: «Очень часто при решении задач на [дерево отрезков], [декартово дерево], Корневая декомпо...»)
- 15:53, 18 сентября 2019 KiKoS обсуждение вклад создал страницу Merge sort tree (Новая страница: «====Задача==== Дан массив $a_0,\ \ldots,\ a_{n-1}$. Требуется ответить на $q$ запросов: * $?\ l,\ r,\ x$ — колич...»)
- 15:30, 18 сентября 2019 KiKoS обсуждение вклад создал страницу Дерево отрезков (Новая страница: «====Задача==== Нам дан массив $a_0,\ a_1,\ \ldots,\ a_{n - 1}$. Требуется обрабатывать два типа запросов: *...»)
- 13:50, 18 сентября 2019 KiKoS обсуждение вклад создал страницу Параллель А' (Новая страница: «[http://algocode.ru/ap2019 Страница на алгокоде] ====Корневая оптимизация==== * Корневая декомпозиция *...»)
- 13:15, 18 сентября 2019 KiKoS обсуждение вклад создал страницу Корневая на строках (Ввели два ограничения в задачах про строки)
- 07:32, 20 августа 2019 Участник создал учётную запись KiKoS обсуждение вклад