Size: a a a

2021 February 21

CC

Chris Calvin 🦖 in pro.cxx.holywars
Нахуя там нищеброды, да?)
источник

IL

Ilya L in pro.cxx.holywars
Chris Calvin 🦖
Правильно, я бы еще запретил всем, у кого менее чем 12й айфон коннектится
Правильно!
источник

IL

Ilya L in pro.cxx.holywars
Пойду выйду...
источник

CC

Chris Calvin 🦖 in pro.cxx.holywars
источник

IL

Ilya L in pro.cxx.holywars
Ну все-таки иногда интересные люди попадаются
Вон сейчас Андрей Дороничев из гугла вещает
источник

V

Vladislav in pro.cxx.holywars
https://www.youtube.com/watch?v=DIPqkReiU3U видел? внезапно они смогли сделать слушабельный звук на трансляции. Правда, скорее всего, это предзаписанная и наскоро "подсведённая" версия, а не прям стрим.
источник

CC

Chris Calvin 🦖 in pro.cxx.holywars
Vladislav
https://www.youtube.com/watch?v=DIPqkReiU3U видел? внезапно они смогли сделать слушабельный звук на трансляции. Правда, скорее всего, это предзаписанная и наскоро "подсведённая" версия, а не прям стрим.
О, так это хорошо
источник
2021 February 22

AZ

Alexander Zaitsev in pro.cxx.holywars
@webreh на связи?
источник

CD

Constantine Drozdov in pro.cxx.holywars
Alexander Zaitsev
@webreh на связи?
да, но плохо слышно
источник

AZ

Alexander Zaitsev in pro.cxx.holywars
ща, нужен твоё кекспертное мнение
источник

CD

Constantine Drozdov in pro.cxx.holywars
Alexander Zaitsev
ща, нужен твоё кекспертное мнение
еби
источник

CD

Constantine Drozdov in pro.cxx.holywars
если сомневаешься - маска от ковида
источник

AZ

Alexander Zaitsev in pro.cxx.holywars
у нас же задача какая:

Есть дерево, в котором есть операции "Добавить вершину и связать её с вершиной X", "Удалить вершину".

И есть запросы "Найти наиболее глубокую вершину графа от вершины с номером 1 (корня дерева)" (так как вроде хотим искать от одной вершины только)

Хочу на запросы по поиску глубины отвечать быстрее, чем за O(N)
источник

AZ

Alexander Zaitsev in pro.cxx.holywars
Внимание вопрос - возможно ли это. И если да, то как. Из всех моих скудных познаний я смог только подумать покопать в сторону link-cut деревьев
источник

CD

Constantine Drozdov in pro.cxx.holywars
Alexander Zaitsev
у нас же задача какая:

Есть дерево, в котором есть операции "Добавить вершину и связать её с вершиной X", "Удалить вершину".

И есть запросы "Найти наиболее глубокую вершину графа от вершины с номером 1 (корня дерева)" (так как вроде хотим искать от одной вершины только)

Хочу на запросы по поиску глубины отвечать быстрее, чем за O(N)
ну сделай себе PQ из всех вершинок по глубине и чекай удалил уже или нет на запросе
источник

AZ

Alexander Zaitsev in pro.cxx.holywars
PQ?
источник

CD

Constantine Drozdov in pro.cxx.holywars
ну или там сетик/дупку аналогично
источник

CD

Constantine Drozdov in pro.cxx.holywars
очередь с приоритетами
источник

CD

Constantine Drozdov in pro.cxx.holywars
короче сделай индекс глубина => вершина как угодно
источник

V

Vladislav in pro.cxx.holywars
дупа это жопа по-украински
источник