Параллель А СПБ
Материал из Algocode wiki
1. Теория чисел
- Бинарное возведение в степень
- Малая теорема Ферма
- Теорема Эйлера
- Обратный по любому модулю в 2 строчки
- Алгоритм Евклида
- Расширенный алгоритм Евклида
- Обратные ко всем остаткам за O(p)
- Решето Эратосфена
- Тест Миллера - Рабина для проверки на простоту
- Быстрая факторизация алгоритмом Полларда Ро
- Китайская теорема об остатках
2. Оптимизации динамики
- Монотонность точки перегиба
- Divide&Conquer оптимизация
- Оптимизация Кнута
- Convex hull trick
- Дерево Li Chao
- Лямбда-оптимизация
- $\text{MOD}^2$-оптимизация