f
Далеко не на всех этапах всероса
Скорее проблемы регионов, что не могут организовать.
Size: a a a
2020 March 13
CD
Скорее проблемы регионов, что не могут организовать.
Это не проблема регионов, а требования к проведению регионального этапа
f
Хорошо, не знал
f
Но СПбГУ то финал будет)
DK
Кто-нибудь знает сайт, где можно прорешать спбгу прошлых лет?
Я писал Gassa, он кидал ссылку на их систему и говорил что если нужен доступ то даст
DK
Можете тоже написать, Gassa это ник на codeforces
V
Скорее проблемы регионов, что не могут организовать.
в Москве так же нет этого
DK
Система своя нужна чтобы не зависеть ни от кого и не доверять никому лишнему
DE
На спбгу вроде монитор должен быть
DE
Ну то есть, в принципе он есть в системе
V
эта задача решается быстрее n^2?
ПК
@MikailBag не было ли этого в беседе технокапа?
MB
Почему? Везде во время соревнования ты знаешь свое место. Всерос, Технокубок, открытка. Заморозка не относится
что? Стендинги на финале открытки? И на всероссе? Поподробнее, пожалуйста
MB
Казалось бы, ответ для фиксированного корня V - это максимальное его поддерево плюс один
V
Казалось бы, ответ для фиксированного корня V - это максимальное его поддерево плюс один
я так и решаю, через дфс
MB
Ну а перечислить размеры поддеревьем можно за линию от их количества. Например, подсчитав ДП subtree_size[v]
MB
@MikailBag не было ли этого в беседе технокапа?
чего? этой задачи про LCA? Я не видел
ПК
Кажется была
IZ
эта задача решается быстрее n^2?
IZ
Иди в @rustjerks, пингани @Kirundel