Задачи на ксор, двоичный бор и битовую магию

preview_player
Показать описание
Задачки:

Тайм-коды:
00:00:00 Болтаем о Windows
00:01:20 Задача о максимальном ксор-пути на дереве
00:04:00 Свойства ксор-пути на дереве
00:11:10 Решение через двоичный бор - префиксное дерево
00:16:10 Анатолий усложняет задачу и не решает её
00:24:10 Решение через массив, сортировку и бинарный поиск
00:29:20 Решение через мапу двоичных префиксов
00:35:30 Разбираем C++ код решения
00:44:00 Задача о максимальном ксоре на подотрезке массива
00:47:00 Задача "282E. Максимизация сосиски"
00:52:48 Разбираем C++ код решения
00:58:58 Задача "ABC201E. Xor Distances"
01:18:00 Задача "1285D. Dr. Evil Underscores"
01:35:15 Задача "1416C. XOR-инверсии"
01:41:10 Моё рекурсивное двоичное решение
01:58:50 Решение Эдуарда через честный подсчёт числа инверсий
02:03:45 Разбираем C++ код моего решения
02:06:58 inplace_merge, сортировка слиянием и подсчёт инверсий в C++ стандартными способами
02:18:56 Задача "1006F. Xor-пути"
02:26:26 Разница gp_hash_table и unordered_map в C++
02:37:38 Задача "484A. Биты"
02:40:40 Задача "431D. Случайное задание"
Рекомендации по теме
Комментарии
Автор

Тайм-коды:
00:00:00 Болтаем о Windows
00:01:20 Задача о максимальном ксор-пути на дереве
00:04:00 Свойства ксор-пути на дереве
00:11:10 Решение через двоичный бор - префиксное дерево
00:16:10 Анатолий усложняет задачу и не решает её
00:24:10 Решение через массив, сортировку и бинарный поиск
00:29:20 Решение через мапу двоичных префиксов
00:35:30 Разбираем C++ код решения
00:44:00 Задача о максимальном ксоре на подотрезке массива
00:47:00 Задача "282E. Максимизация сосиски"
00:52:48 Разбираем C++ код решения
00:58:58 Задача "ABC201E. Xor Distances"
01:18:00 Задача "1285D. Dr. Evil Underscores"
01:35:15 Задача "1416C. XOR-инверсии"
01:41:10 Моё рекурсивное двоичное решение
01:58:50 Решение Эдуарда через честный подсчёт числа инверсий
02:03:45 Разбираем C++ код моего решения
02:06:58 inplace_merge, сортировка слиянием и подсчёт инверсий в C++ стандартными способами
02:18:56 Задача "1006F. Xor-пути"
02:26:26 Разница gp_hash_table и unordered_map в C++
02:37:38 Задача "484A. Биты"
02:40:40 Задача "431D. Случайное задание"

cp_mirea
Автор

Можете посоветовать как научится решать задачи C, D из 2 дивизиона? А, В решаются за несколько минут

her
join shbcf.ru