Logo

Параллель A' - Shared screen with speaker view
Шатохин Федор
10:51
А когда систесты 6 дистура?
Кирилл Лебедев
42:30
У меня у одного белый экран?
Камиль Даминов
42:34
-Нет
Кирилл Лебедев
43:02
списочек каранадашей да, а то, что нарисовано -- нет
Кирилл Лебедев
43:58
перестало видно после постановки условия
Кирилл Лебедев
44:14
да
Краснов Илья
01:11:15
тут есть решение без снм, только с бфсом и сетом (пишется сильно короче)
Шкинев Артём
01:11:39
просто мультиБФС от краев запустить с присвоением минимума воды соседям
Кирилл Лебедев
01:14:50
найти от каждой вершины максимум воды, которое можетдля этого надо найти минимум от этой вершины до краёв, это и делаем дейкстрой
Краснов Илья
01:33:27
Кажется, эту презентацию еще на предновогодней лекции 2 года назад показывали и еще тогда все угарали над разбором, но никто не знал, как решать. Прошло 2 года и все еще никто не знает как решать)
Кирилл Лебедев
01:42:17
Федя говорил, что тут потоки -> дп назад -> дп вперёд -> ли чао
Антон Плюснин
02:16:13
gcd
Шкинев Артём
02:16:41
LCA(L, R)
Шкинев Артём
02:16:54
если список вершин дан
Кирилл Лебедев
02:17:50
lcm
Шкинев Артём
02:18:38
произведение на [L, R]
Шатохин Федор
02:19:01
Произведение нельзя
Шкинев Артём
02:19:07
можно
Шкинев Артём
02:19:18
lcm = multy / gcd
Шатохин Федор
02:19:25
Это неправда
Шатохин Федор
02:19:29
Для чисел >2
Шкинев Артём
02:19:50
а, да
Маша Пакканен
02:31:02
повторите пожалуйста, как искать ответ?
Маша Пакканен
02:33:24
Понятно, спасибо
Кирилл Лебедев
03:39:05
мб построить спарсы на этой функции на этом массиве?
Кирилл Лебедев
03:54:06
можно O(n + k log k), O(1)
Кирилл Лебедев
03:54:12
пункт в
Шкинев Артём
03:54:21
не надо
Шкинев Артём
03:54:27
пожалуйста
Шкинев Артём
03:55:59
LCA = RMQ, так что асимптотика будет O(N + K) прекалька
Шкинев Артём
03:56:11
а не O(n + klogk)
Кирилл Лебедев
04:01:08
стас, твои сокомандники знают до снизу?