Logo

Параллель A' 22 зима - Shared screen with speaker view
Константин Амеличев
17:45
слышно
Егор Салыгин
17:45
норм
Константин Амеличев
17:46
видно
Лев Провоторин
29:30
Там без поддерева было
Егор Салыгин
29:39
то что ниже не нужно
Шатохин Федор
32:46
Можно просто hld бахнуть и не заморачиваться)
Егор Салыгин
32:53
+
Егор Салыгин
33:00
только оно за лог квадрат
Егор Салыгин
33:09
но с фенвиком за пол секунды заходит
Шкинев Артём
33:19
там же можно += в точке и сумма на префиксе
Шкинев Артём
33:35
по эйлеровому обходу
Шкинев Артём
33:49
когда вход +, выход -
Шкинев Артём
33:56
не знаю
veleboks
34:16
можно просто фенвик на разностном массиве тогда
veleboks
34:35
ну фенвик умеет += на отрезке и гет в точке
Шкинев Артём
34:48
вершины из обхода 2 раза выписывать
Константин Амеличев
34:51
дима ты не слышишь(
veleboks
35:24
Я это на одном занятии рассказывал
veleboks
35:29
лучше просто эйлеров обход выписать
veleboks
35:32
легче пишется
veleboks
35:40
меньше переменных
veleboks
38:21
трансляция отвалилась?
Егор Салыгин
38:58
если найдутся такиеai,jподряд идущих моментов времени, что в кварталах, соседних с человеком с той стороны, откуда дует ветер, живут уже больные коронавирусом люди.
Егор Салыгин
39:07
соседние
Егор Салыгин
39:38
ты сдал?
Егор Салыгин
39:48
ладно, странно
Егор Салыгин
40:00
1 группу
piter losev
40:08
У меня решение которое учитывает только соседей на 59
Егор Салыгин
41:56
так там же может быть так что с 2 сторон зараженные люди, и сначала дует с одной стороны, потом с другой, это подряд, и он тоже заразится
Умнов Дмитрий
47:11
http://s3-ap-northeast-1.amazonaws.com/data.cms.ioi-jp.org/open-2019/virus/2019-open-virus-sol-en.pdf
Егор Салыгин
47:56
сдал С, не сдал Б
Краснов Илья
48:01
+
Шкинев Артём
48:03
Егор, +
Шатохин Федор
48:03
+
piter losev
48:07
100 100 100 59
Краснов Илья
48:16
пытался сдать в Б мосты с добавлением ребер вместо 2 указателей)
Семенюк Ярослав
48:32
Я хлд не знаю так что я для себя сделал +- максимум что мог
Azat
48:43
решил а)
Краснов Илья
48:46
(https://e-maxx.ru/algo/bridge_searching_online)
Шатохин Федор
50:45
Ну и для маленьких n поифать
Шатохин Федор
53:11
Центровками можно
Шатохин Федор
53:17
*центроидами
veleboks
01:06:10
у вас звук пропал один раз
Платон Перов
01:09:39
можно фишку ставить в клетку с фишкой?
Лев Провоторин
01:10:00
Тогда я не понял первый пример.
Лев Провоторин
01:10:15
*первый тест из условия
Лев Провоторин
01:11:12
А еще там 0-индексация
Лев Провоторин
01:11:32
Если 1-индексация - то второй пример не работает
Лев Провоторин
01:13:19
а, понял, согласен
Завьялов Гордей
01:16:54
Да
Игорь Павлов
01:16:55
+
veleboks
01:16:56
понятно
Платон Перов
01:16:56
понятно
Лев Провоторин
01:19:57
Хакенбуш на одном дереве
Платон Перов
01:26:16
если отпилить верхнее ребро, то в множество просто x добавится в множество. Поэтому mex станет равен x + 1. Или нет?
Платон Перов
01:27:01
из корня вверх
Платон Перов
01:27:07
понял
Лев Провоторин
01:37:15
Там 4 секунды tl
Завьялов Гордей
01:43:11
+
Завьялов Гордей
01:50:31
+
veleboks
01:58:19
может перерыв..
Игорь Павлов
01:58:33
+
Иван Сафонов
01:58:56
перерыв до 18:10
veleboks
02:38:30
а зачем, у нас же ДО это массив, где за запрос надо изменить лог элементов, а не 1
Илья Дениьсев
04:01:15
а мне одному ничего не слышно?
Игорь Павлов
04:01:27
одному
Лев Провоторин
04:01:28
да вроде нормально
Илья Дениьсев
04:01:31
ок, понимяу
Иван Сафонов
04:01:39
слышно отлично
Илья Дениьсев
04:01:55
а, всё, проблема решена
Игорь Павлов
04:27:23
а почему не qlog?
Игорь Павлов
04:28:22
все понял
Игорь Павлов
04:30:23
А как мы в корнячке обрабатывали удаление ребер?
Игорь Павлов
04:31:51
А почему тогда dfs при запросе о связности будет быстро работать?
Игорь Павлов
04:37:02
Так ребра же удаляться будут
Игорь Павлов
04:37:29
А, все понял
Игорь Павлов
04:42:51
перс до, в котором храним массив подсчета
Игорь Павлов
04:53:06
перс дд с хэшами
Игорь Павлов
05:02:26
да, понятно
Шкинев Артём
05:05:58
каждая прямая "живет" отрезок времени
Шкинев Артём
05:06:06
можно в ДО накинуть
Шкинев Артём
05:06:53
откаты с перс ДД можно тут?
Игорь Павлов
05:09:14
Это когда мы откатываемся?
Игорь Павлов
05:13:58
А какой бинпоиск мы делаем, что пересекать?
Игорь Павлов
05:15:13
Там же вроде немонотонная функция
Игорь Павлов
05:15:23
мы не вырезаем, вырезаем и не вырезаем
Игорь Павлов
05:17:22
я не совсем понял, как это работает
Игорь Павлов
05:19:39
ну, вроде ясно