Параллель А

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

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

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

2. Структуры данных 1

• Sparse Table
• Многомерные Sparse Table
• Disjoint Sparse Table
• Дерево Фенвика
• Многомерное дерево Фенвика
• Неявное (сжатое) дерево отрезков
• Многомерное дерево отрезков
• Merge sort tree
• JDriver segment tree
• Рекорды
• Частичное каскадирование по нескольким спискам