Навигация

Algocode wiki
  • Конспекты
  • Параллели
  • Информация
    • Сайт кружка
    • Правила редактирования страниц
    • Внутренняя информация и ссылки
    • Правила подготовки контестов на polygon
  • Login / Create Account

Параллель А СПБ

Материал из Algocode wiki
Перейти к: навигация, поиск

Страница на алгокоде

1. Теория чисел

  • Бинарное возведение в степень
  • Малая теорема Ферма
  • Теорема Эйлера
  • Обратный по любому модулю в 2 строчки
  • Алгоритм Евклида
  • Расширенный алгоритм Евклида
  • Обратные ко всем остаткам за O(p)
  • Решето Эратосфена
  • Тест Миллера - Рабина для проверки на простоту
  • Быстрая факторизация алгоритмом Полларда Ро
  • Китайская теорема об остатках

2. Оптимизации динамики

  • Монотонность точки перегиба
  • Divide&Conquer оптимизация
  • Оптимизация Кнута
  • Convex hull trick
  • Дерево Li Chao
  • Лямбда-оптимизация
  • $\text{MOD}^2$-оптимизация

3. Геометрия

  • Конспект по геометрии
Источник — https://wiki.algocode.ru/index.php?title=Параллель_А_СПБ&oldid=576
  • Login / Create Account