Параллель B': различия между версиями
Материал из Algocode wiki
| Строка 1: | Строка 1: | ||
<p style="font-size: 14pt">[https://algocode.ru/bp2020/ Страница на алгокоде] | <p style="font-size: 14pt">[https://algocode.ru/bp2020/ Страница на алгокоде] | ||
| + | |||
| + | =23. Суффиксный массив = | ||
| + | * [https://algorithmica.org/ru/suffix-array конспект с Алгоритмики про суфмас и LCP] | ||
| + | |||
| + | ===Видео по теме=== | ||
| + | *[https://www.youtube.com/watch?v=gzmmrUMnSEA Лекция от Павла Маврина] | ||
| + | |||
| + | |||
| + | =22. Разделяй-и-властвуй, meet in the middle= | ||
| + | * [[MITM]] | ||
| + | * [[Разделяй-и-властвуй]] | ||
| + | |||
| + | ===Видео по теме=== | ||
| + | * [https://www.youtube.com/watch?v=Irx0wa-JBmY&feature=youtu.be MITM] | ||
| + | * [https://www.youtube.com/watch?v=iOrAjBHQOUA&feature=youtu.be Алгоритм Карацубы] | ||
| + | * [https://www.youtube.com/watch?v=q74CyZl45G0&feature=youtu.be DC - оптимизация] | ||
| + | * [https://www.youtube.com/watch?v=aTJHNr9fbjs Центроидная декомпозиция от Павла Маврина] | ||
| + | |||
| + | =21.ДП по цифрам= | ||
| + | * [[ДП по цифрам]] | ||
| + | ===Видео по теме=== | ||
| + | * [https://www.youtube.com/watch?v=oMdgpyE62ig&feature=youtu.be#t=52m25s ДП по цифрам] | ||
| + | |||
| + | =20. Дерево Фенвика= | ||
| + | * [[Дерево Фенвика]] | ||
| + | ===Видео по теме=== | ||
| + | * [https://www.youtube.com/watch?v=oMdgpyE62ig&feature=youtu.be Дерево Фенвика] | ||
| + | |||
| + | =19. Декартово дерево= | ||
| + | * [[Декартово дерево]] | ||
| + | ===Видео по теме=== | ||
| + | * [https://www.youtube.com/watch?v=nXxQYQQEPwQ Декартово дерево] | ||
Версия 16:21, 15 мая 2021
Содержание
- 1 23. Суффиксный массив
- 2 22. Разделяй-и-властвуй, meet in the middle
- 3 21.ДП по цифрам
- 4 20. Дерево Фенвика
- 5 19. Декартово дерево
- 6 18. Паросочетания
- 7 17.Строки
- 8 16. Продвинутая геометрия
- 9 15. Игры
- 10 14. Комбинаторные объекты
- 11 13. Дерево отрезков
- 12 12
- 13 11. Геометрия, примитивы
- 14 10. Корневая декомпозиция
- 15 9. LCA
- 16 8. СНМ и остовные деревья
- 17 7. Кратчайшие пути
- 18 6. Математика
- 19 5. С++ и базовые структуры данных
- 20 4. Динамическое программирование
- 21 3. Графы
- 22 2. Поиски за $O(\log(n))$
- 23 1. Сортировки
23. Суффиксный массив
Видео по теме
22. Разделяй-и-властвуй, meet in the middle
Видео по теме
21.ДП по цифрам
Видео по теме
20. Дерево Фенвика
Видео по теме
19. Декартово дерево
Видео по теме
18. Паросочетания
Видео по теме
17.Строки
- Z-функция
- Конспект с Алгоритмики про префикс-функцию и z-функцию
- Бор
- Цифровой бор
- Алгоритм Ахо-Корасик
Видео по теме
16. Продвинутая геометрия
- Выпуклая оболочка
- Поиск двух ближайших точек
- Конспект по геометрии, чтобы вспомнить все важное и узнать новое интересное
Видео по теме
15. Игры
Видео по теме
14. Комбинаторные объекты
13. Дерево отрезков
- Дерево отрезков
- А что еще можно хранить в до?
- Отложенные операции
- Динамическое(Неявное) Дерево Отрезков
- Сканлайн + Дерево отрезков
Видео по теме
12
Хеши
- Полиномиальное хеширование строк
- Сравнение строк с помощью хешей
- Хеширование множеств (с точностью до перестановки)
- Хеширование матриц
- Хеш-таблицы (открытый ключ)
- Хеш-таблицы (цепочки)
- Хеширование корневых деревьев
Лекции про хеши
Конденсация, мосты
Лекция про DFS
11. Геометрия, примитивы
10. Корневая декомпозиция
- Корневая декомпозиция
- Корневая декомпозиция на массиве
- Корневая на строках
- Корневая в задачах на графы
- Корневая по запросам
- Алгоритм Мо
- Подбор констант
9. LCA
Вспомогательная структура
LCA
Методы
8. СНМ и остовные деревья
Остовные деревья
Видео по теме
7. Кратчайшие пути
Видео по теме
6. Математика
5. С++ и базовые структуры данных
Базовые структуры данных
С++
- Итератор
- Multiset
- Set
- Map
- Ускорение ввода-вывода
- Полезные встроенные функции
- pbds
- Бинпоиски
- Подводные камни
- UB
4. Динамическое программирование
- Основы ДП
- План ДП
- Одномерное ДП
- Двумерное ДП
- Восстановление ответа: через массив динамики и через массив предков.
- Ленивая динамика.
- Рюкзак
- Динамика по префиксу и значению последнего элемента
- НВП
- НОП
Видео по теме
3. Графы
Видео по теме
2. Поиски за $O(\log(n))$
Бинарный поиск
- Бинарный поиск
- Бинарный поиск с вещественными числами
- Бинарный поиск по ответу
- Бинарный поиск по производной
- Бинарный поиск для нахождения подходящей пары