Logo

Параллель А' 2022-2023 - Shared screen with speaker view
Павел Ефимов
31:03
а можете повторить про x<At
Павел Ефимов
32:02
да, спасибо
Николай Хадзакос
01:12:55
еще раз можете повторить что мы храним в ноде и как мсплитим
Николай Хадзакос
01:15:00
понял
Николай Хадзакос
01:15:03
угу
Avas
01:27:57
пдф=правильно?
Арсений Строков
01:30:22
ML получится
Арсений Строков
01:30:42
двумерный фенвик же
Avas
01:31:10
сожми координаты
Арсений Строков
01:31:13
а, пон
Николай Хадзакос
01:32:49
я думал у меня у одного такая реакция на "интерактивку" была
Николай Хадзакос
01:33:00
там 1 человек всего ее сдал
Николай Хадзакос
01:33:03
вроде
Арсений Строков
01:33:03
3
Николай Хадзакос
01:37:07
для чего мы поддерживаем именно такую пару?
Николай Хадзакос
01:37:20
да
Арсений Строков
01:37:25
можно же просто вершины поддерживать
Николай Хадзакос
01:37:32
мне тоже так казалось
Николай Хадзакос
01:38:02
ну как бы обычный Эйлер тур
Николай Хадзакос
01:38:08
и его сплитить
Арсений Строков
01:38:16
+
Алексей Сокольников
01:38:27
по идее можно вершины на ДД поддерживать толькоот этого извращенность решения не меняется
Павел Ефимов
01:43:26
а что мы ещё раз делаем, если надо переподвесить дерево само?
Павел Ефимов
01:44:04
и это всегда прпавда?
Павел Ефимов
01:44:21
интересно, спасибо
KirillMaglysh
01:46:26
Не совсем своевременный вопрос но все же, а в algocode останется online-версия предыдущей задачи, или вы перезальете offline?
Николай Хадзакос
01:47:39
можно еще раз link
Телелюхин Артём
01:47:43
Можно ещё раз про cut, пожалуйста?
Николай Хадзакос
01:51:17
окей, понятно
Павел Ефимов
01:55:42
а с проверкой на компоненту это же DCP Offline?
Павел Ефимов
01:56:03
да
Николай Хадзакос
01:56:29
дцп это кайф
Николай Хадзакос
01:56:37
оффлайн конечно же
Арсений Строков
01:56:48
не удаляйте G пажалуста
Арсений Строков
01:57:48
о, кайф
maximryskov
01:58:17
ахахаха я тоже хочу сдать G
Николай Хадзакос
01:58:31
линк катом
Алексей Сокольников
01:58:32
то есть в online F сдавать O(n log^3 n)?
Павел Ефимов
01:58:59
а какой это дистур
Николай Хадзакос
01:59:20
4
maximryskov
02:03:35
а когда будет табличка с 4 дистуром?
Вячеслав Рощин
02:12:09
А отжигом успеем для малых K?)
Илья Виноградов
02:18:36
C матрицами на сколько заходила?
Илья Виноградов
02:19:54
мы можем понять, что можем делать пуши, как в до. Следовательно мы можем вывести формулу для количества листов и их суммы через перемножение матриц.
Алексей Сокольников
02:35:17
поняли
Илья Виноградов
02:35:21
поняли
Павел Ефимов
02:39:33
далее будет лекция?
Вячеслав Рощин
03:15:30
<
Павел Ефимов
03:21:24
то есть точка сочленения - если хотя бы одно ребро является мостом?
Павел Ефимов
03:23:18
тогда я немного не понял проверку на точку сочленения
Егор Кол…
03:24:20
Может быть ребро из v, которое идет выше, но не может быть такого из детей v
Павел Ефимов
03:24:22
понял
Николай Хадзакос
03:30:39
можно еще раз
Николай Хадзакос
03:30:40
о
Трусов Дмитрий
03:30:43
+
Николай Хадзакос
03:31:28
да, понятно
Николай Хадзакос
03:32:36
угу
Трусов Дмитрий
03:40:31
типа если в предок перешли?
Павел Ефимов
03:49:59
а если на графе с циклом то что
Павел Ефимов
03:50:03
топ сорт
Павел Ефимов
03:50:17
ну оно имеет смысл?
Николай Хадзакос
03:50:21
тоже хотел спросить, есть ли что-то для ор графа
Николай Хадзакос
03:50:27
цикл
Николай Хадзакос
03:53:57
ну это же даг будет и сможем делать уже те же приколы(про такое сжатие)
Павел Ефимов
04:03:11
а можно ли идти с конца рев топ сорта и по исходному графу запускать дфс, не транспонируя?
Балабекян Андрей
04:09:45
Мб к листочку перейдем, а то меньше часа осталось?
Трусов Дмитрий
04:10:11
а что еще будет
Илья Виноградов
04:10:27
можно тогда будет письменный разбор листочка сделать как-то?
Николай Хадзакос
04:10:29
брах, 2-sat...
Илья Виноградов
04:10:47
спасибо!
Трусов Дмитрий
04:13:18
можно пример
Павел Ефимов
04:14:04
а правда, что если есть решения, то их ровно два?
Николай Хадзакос
04:14:27
но внутри скобки у нас 2 переменные?
Трусов Дмитрий
04:14:56
то есть в каждой скобке должно быть хотя бы одно true
Трусов Дмитрий
04:16:58
можно еще раз
Трусов Дмитрий
04:17:17
окей
Николай Хадзакос
04:30:04
+
Николай Хадзакос
04:30:33
bfs 0-k, то не очень помню его)
Трусов Дмитрий
04:30:49
он бесполезный почти
Даниил Парнюков
04:31:08
🍉
Николай Хадзакос
04:33:15
🍉
Павел Ефимов
04:33:16
а как мы ещё раз перебираем?
Павел Ефимов
04:34:08
а нельзя делать цикл nk раз и смотреть на расстоянии 0 вершинки?
Даниил Парнюков
04:34:29
а почему nk а не n^2 k
Павел Ефимов
04:35:19
ну мы же можем посмотреть нулевой массив, обработать, и сделать сдвиг остальных
Павел Ефимов
04:35:29
nk раз
Даниил Парнюков
04:41:26
а разве у кучи константа не будет большая?
Балабекян Андрей
04:41:41
у сета больше
Даниил Парнюков
04:47:08
еще раз, как мы даг получили?
Даниил Парнюков
04:48:13
понял, спасибл
Николай Хадзакос
04:48:36
как мы считаем это дп
Николай Хадзакос
04:52:29
да
Павел Ефимов
04:52:54
то есть рёбра, которые мы фиксируем в Дейктстре просто добавляем в даг?
Павел Ефимов
04:53:55
условие - d[next] = d[prev]+ w?
Трусов Дмитрий
04:54:56
за nm?
Балабекян Андрей
04:58:36
Вроде если еще перед алгоритмом пошафлить ребра, то матожидание времени в два раза меньше
10В Галявиев Арслан
05:01:11
вроде бы сделать одно доп действие, тоже сойдет
Павел Ефимов
05:01:32
нет же
Михаил Любин
05:01:56
сойдёт, на нахождение одной вершины
10В Галявиев Арслан
05:02:00
да точно
10В Галявиев Арслан
05:05:58
до свидания спасибо за лекцию
Михаил
05:06:03
Спасибо
Павел Ефимов
05:06:07
спасибо!!
Никита Гребень
05:06:11
спасибо
Soldatov Maxim
05:06:11
спасибо
Даниил Парнюков
05:06:12
Спасибо!
Вячеслав Рощин
05:06:12
Спасибо!
Николай Хадзакос
05:06:14
спасибо
Громыко Андрей
05:06:15
Спасибо
Алексей Сокольников
05:06:16
спасибо
Даниил Парнюков
05:06:16
🍉