Статьи можно найти на peltorator.ru
PDF версия доступна по ссылке
Последние изменения:
- 14.05.2023: Исправлены множественные мелкие опечатки и ошибки.
- 14.05.2023: В версии на сайте во многих статьях исправлена проблема неправильных ссылок на другие статьи.
- 14.05.2023: В статье "Сумма по подмножествам и xor-and-or-свертки" в коды добавлены скобки для правильного приоритета битовых операций.
- 14.05.2023: Исправлена серьезная ошибка во втором коде статьи "Оптимизация Кнута — Яо".
- 22.01.2023: Статья "Преобразование Уолша — Адамара и xor-and-or-свертки" переписана с меньшим количеством математики и переименована в "Сумма по подмножествам и xor-and-or-свертки".
- 16.01.2023: В статью "Стек рекордов (стек минимумов / максимумов)" добавлены источники, больше задач, а также пара новых фишек.
- 08.01.2023: Добавлена статья "Стек рекордов (стек минимумов / максимумов)".
- 19.01.2022: Добавлена статья "Неравенство четырехугольника", и остальные статьи про оптимизации динамики поменялись в соответствии с этим.
- 19.01.2022: Исправлены мелкие опечатки.
- 11.01.2022: Добавлена статья "Оптимизация Кнута — Яо".
- 11.01.2022: Исправлены мелкие опечатки.
- 29.11.2021: Добавлена статья "Оценка на количество делителей числа и сверхсоставные числа".
- 29.11.2021: Исправлены мелкие опечатки.
- 22.11.2021: Добавлена статья "Оптимизация разделяй-и-властвуй".
- 29.10.2021: Исправлены мелкие опечатки.
- 29.10.2021: Теперь точно все картинки будут в формате svg.
- 29.10.2021: К статьям на сайте добавлены названия.
- 29.10.2021: В статье "Генерация случайных чисел" уточнено, что функция random_shuffle больше не поддерживается.
- 29.10.2021: Уточнены картинки и использования слов выпуклость и вогнутость в статье про лямбда-оптимизацию.
- 18.10.2021: Добавлена статья про лямбда-оптимизацию.
- 07.10.2021: Исправлены мелкие опечатки.
- 07.10.2021: Теперь все картинки будут в формате svg (векторная графика), сгенерированные по tikz latex, потому что так они будут одинаково отображаться на всех устройствах.
- 07.10.2021: Совершен переход с camelCase на under_score в кодах.
- 01.10.2021: Исправлены проблемы со ссылками на сайте.
- 26.09.2021: Теперь статьи доступны не только в формате pdf-документа, но и в формате сайта по адресу peltorator.ru!
- 26.09.2021: Добавлено руководство по вступлению в группу на codeforces для решения контестов.
- 26.09.2021: В дереве отрезков снизу исправлена неверная реализация ленивых обновлений, а также улучшены остальные реализации.
- 26.09.2021: Маленькие незначительные изменения во всех местах.
- 17.06.2021: В статье "Segment Tree Beats" наконец-то добавлено решение задачи %= и = на отрезке, которое ранее никак не удавалось доказать. Спасибо Антону Степанову за доказательство!
- 17.06.2021: Добавлена новая статья "Сумма мультипликативной функции: Powerful Number Sieve" от Александра Голованова.
- 31.05.2021: В статье "Дискретное логарифмирование" указано, что способ с первообразным корнем работает только для модулей, у которых есть первообразный корень.
- 31.05.2021: В статье "Нахождение обратных ко всем остаткам за O(p)" указан способ нахождения обратных только к первым n остаткам в методе с факториалами.
- 30.05.2021: Опубликована первая версия документа.