Logo

Параллель А' 2022-2023 - Shared screen with speaker view
Maxim Ryskov
01:25
Таня привет
Yuki
03:31
привет!
Maxim Ryskov
03:36
прив
Николай Хадзакос
03:54
всем привет
Ожегов Леонид
04:04
vsem privet!
Николай Хадзакос
04:07
ПРИВЕТ МИШАНЯ!!!
Хамитов Хаким
04:09
👐🏻
Yuki
04:36
ня
Maxim Ryskov
04:53
го камеру на всех присутствующих
Maxim Ryskov
04:56
а не только на 2
Yuki
05:02
а можно не надо
Yuki
05:23
в чат пиши
Ожегов Леонид
13:47
Не проще в вершине запоминать, что нужно добывить к ее поддереву, а потом в дфсе проталкивать
Николай Хадзакос
14:43
согласен, я также делал
Вячеслав Рощин
14:51
+
Николай Хадзакос
27:33
либо ordered_set)
Алексей Сокольников
39:50
еще можно былоdp[x] = max(x * 1e9, min dp[x + j] (l[i] <= j <= r[i], x + r[i] <= a) - c[i])и здесь не нужно думать, какой минимум искать
Ожегов Леонид
46:00
способ с деком не заходил даже после замены лонгов на битсеты длины 44
Алексей Сокольников
47:16
дек заходил
Арсений Строков
47:21
Лёня, я же тебе говорил как пофиксить
Ожегов Леонид
48:51
а в деке нужно хранить одинаковые элементы, или нужно сделать для каждого значения пару из значения и количества
Арсений Строков
01:01:13
со сплеем зашло
Николай Хадзакос
01:13:38
они просят размутить
Влад Романовский
01:24:22
Там подпоследовательности
Алексей Сокольников
01:24:32
нет
Алексей Сокольников
01:24:34
подстроки
Михаил Данилов
01:25:25
не, в плане, там подпоследовательсность подряд идущих
Михаил Данилов
01:25:45
это не подотрезок в самом массиве
Андрей Шумов
01:26:32
🤨
Алексей Сокольников
01:34:39
у кого-то по Сшке фулл был?
Михаил Данилов
01:57:01
вопросов нет
Николай Хадзакос
01:57:29
можно вообще общий вопрос по дист турам?
Николай Хадзакос
01:57:45
их будут засчитывать в зачет после разборов
Николай Хадзакос
01:57:46
в итогн
Николай Хадзакос
01:58:05
блин((((
Maxim Ryskov
01:58:15
а там влияет количество туров?
Maxim Ryskov
01:58:31
тип чел который один раз написал на 300, и чел 7 туров на 300 это разное
Балабекян Андрей
01:58:45
Правила на страничке алгокода выкинули вроде
Балабекян Андрей
01:59:00
https://algocode.ru/page/fall_ap2022_marks/
Даниил Парнюков
01:59:19
Пока ваня
Николай Хадзакос
01:59:26
ВАНЯ ЛУЧШИЙ!!!
Николай Хадзакос
02:11:56
пошумим:?
Даниил Парнюков
02:12:03
dead chat lol
Андрей Михайлов
02:12:07
за сколько мы находим максимум
Николай Хадзакос
02:13:04
как всегла, сейчас я понял, а на туре буду по памяти писать
Михаил Данилов
02:13:15
даа
Михаил Данилов
02:13:17
так и работает
Ожегов Леонид
02:13:34
для этого записи есть
Николай Хадзакос
02:14:20
ща
Николай Хадзакос
02:14:23
вопрос
Андрей Михайлов
02:14:27
я тоже надеюсь
Даниил Парнюков
02:14:29
🍉
Андрей Михайлов
02:14:39
я просто пошел на алгоритмику
Николай Хадзакос
02:15:04
мы же получается получаем z_j через какме-то эти z_i на префиксе, котрые друг с другом соединяются
Максим Козлов
02:15:08
лохи на дистанте
Николай Хадзакос
02:15:12
знаю что плохо расписсал
Даниил Парнюков
02:15:17
🍉
Егор
02:16:29
сейчас зет функция ведь?
Даниил Парнюков
02:16:54
АДЕПТЕ ЩЯО
Даниил Парнюков
02:16:57
НА ФОНЕ
Даниил Парнюков
02:17:03
ПОПАЛСЯ
Максим Козлов
02:17:27
осуждаю название давайте менять
Николай Хадзакос
02:18:36
жа
Даниил Парнюков
02:19:12
ба
Даниил Парнюков
02:19:19
🐸
Максим Козлов
02:19:23
бара бара бара
Максим Козлов
02:19:28
бере бере бере
Андрей Михайлов
02:20:02
📉
Даниил Парнюков
02:22:07
а правда ли что любая задача на зет функцию решается префикс функцией
Николай Хадзакос
02:22:24
ну они же друг из друг выводятся вроде
Maxim Ryskov
02:22:29
да вроде
Егор
02:22:36
Они же об одном и том же абсолютно
Николай Хадзакос
02:22:50
ну не совсем
Николай Хадзакос
02:23:10
я на сообщение егора отвечал*
Maxim Ryskov
02:23:52
рил
Егор
02:23:57
всё верно
Maxim Ryskov
02:24:01
вова затоксил онлайн
Николай Хадзакос
02:26:36
тогда разве знак не обратный?
Maxim Ryskov
02:27:39
да коля базу говорит
Maxim Ryskov
02:27:47
по идее pi >= pi-1 + 1
Николай Хадзакос
02:27:52
да
Егор
02:27:58
это неправда
Егор
02:28:07
Колю(
Николай Хадзакос
02:28:47
ну да
Николай Хадзакос
02:29:10
ааааа
Николай Хадзакос
02:29:12
все я понял
Николай Хадзакос
02:29:13
боже
Даниил Парнюков
02:29:13
могус
Павел Ефимов
02:29:16
а кому можно задать вопрос по разбору?
Николай Хадзакос
02:29:26
даня мой тиммейт!
Николай Хадзакос
02:29:29
бывший
Maxim Ryskov
02:29:32
коля забей ты запутал меня
Даниил Парнюков
02:29:46
че
Maxim Ryskov
02:29:47
он нас мутнул?
Даниил Парнюков
02:30:00
ДАВАЙТЕ ЩИТПОСТИТЬ
Даниил Парнюков
02:30:07
ладно извините не мутьте((
Николай Хадзакос
02:30:21
мне кажется мы с максом млм слишком умные, или слишком тупые
Maxim Ryskov
02:30:28
алло брат
Maxim Ryskov
02:30:45
давай второй варик уберем
Павел Ефимов
02:32:38
как вы получали ответ в D тем тура
Maxim Ryskov
02:33:29
мужик чет у тебя пингует чутка
Maxim Ryskov
02:33:38
не я не тебе
Егор
02:34:01
Паш, да потом разберёшься, не убежит задача ведь
Павел Ефимов
02:34:46
ну там просто нетривиально, просто брать мин/макс по адекватным ДП валится (по в целом понятным причинам)
Николай Хадзакос
02:37:14
кажется, что именно п-функцией она легче всего решается
Николай Хадзакос
02:37:31
ну я понмню, но это приятнее
Николай Хадзакос
02:39:48
блин, я все-равно не понял, почему p_i <= p_i-1 + 1, это противоречит определению, к нас оно или увеличивается, или обнуляется просто
Николай Хадзакос
02:40:28
ок
Николай Хадзакос
02:40:42
рок
Егор
02:41:09
Оно увеличивается не более чем на 1, Коль...
Николай Хадзакос
02:41:19
а жесть
Николай Хадзакос
02:41:28
все сложилсь вроде
Николай Хадзакос
02:41:37
да, применение точно понял
Егор
02:42:45
а как звучит задача)
Ivan Chasovskikh
02:42:46
слева и справа z-функции
Николай Хадзакос
02:42:55
корась?
Николай Хадзакос
02:43:05
а, ладно
Янко Анастасия
02:44:17
А как хэшами?
Павел Ефимов
02:46:08
а кто остался
Ivan Chasovskikh
02:51:18
стоп, что?
Ivan Chasovskikh
02:54:56
куда все ушли???
Егор
03:14:48
всё хорошо?)
Арсений Строков
03:14:52
афигеть
Фокин Степан
03:14:55
ахаха
Арсений Строков
03:15:15
у меня в этот момент ещё блютуз наушники отключились и я афигел
Егор
03:15:38
У меня просто звук, но я тоже офигел)
vladislav
03:16:15
У меня зум два раза открылся
Павел Ефимов
03:16:47
Егор
Павел Ефимов
03:16:55
а как определяется резонанс
Даниил Парнюков
03:21:31
никто не пришел на фан встречу
Maxim Ryskov
03:22:47
а у нас корась сегодня?
Maxim Ryskov
03:23:00
или карась
Maxim Ryskov
03:23:03
хрен его знает
Даниил Парнюков
03:23:45
корась
Даниил Парнюков
03:23:46
да он
Николай Хадзакос
03:24:28
налетели
Трусов Дмитрий
03:24:52
кому то помогал карась на олимпиаде
Николай Хадзакос
03:25:24
отловить маты в моей речи
Трусов Дмитрий
03:26:05
почему не хешами
Maxim Ryskov
03:26:08
да
Николай Хадзакос
03:26:08
да
Егор Кол…
03:26:13
да!)
Егор
03:26:17
мы тут
Вячеслав Рощин
03:26:21
+
Maxim Ryskov
03:26:25
а че так громко
Егор
03:26:28
мы никуда не уходили в целом
Вячеслав Рощин
03:26:59
+
Даниил Парнюков
03:26:59
я знаю
Ivan Chasovskikh
03:27:01
+
Вячеслав Рощин
03:27:03
знаю
Даниил Парнюков
03:27:05
🍉
Николай Хадзакос
03:27:07
+
Даниил Парнюков
03:27:46
🌇
Егор
03:28:21
битовый бор фигачим
vladislav
03:29:05
лагает
Янко Анастасия
03:39:59
Можно ещё раз про минимум?
Балабекян Андрей
03:42:15
А как поддерживать минимум при удалении?
Yuki
03:42:16
от Макс Скрипник: привет, нас внизу забыли)ты можешь там сказать?
Михаил
03:42:53
Андрей, как в до при изменении в точке по идее
Балабекян Андрей
03:43:25
А, пон, затупил
Николай Хадзакос
03:45:23
че там за аудиторией происходит
Егор
03:45:48
у С уже закончилась лекция вроде)
Николай Хадзакос
03:45:56
клоуны короче
Павел Ефимов
03:46:28
можете ещё раз пояснить смысл пятого запроса пожалуйста
Yuki
03:48:01
там просят люди пустить их.... (повтор)
Павел Ефимов
03:53:35
а можете повторить, как мы выбираем, куда идти в 5
Янко Анастасия
03:54:32
Можете повторить, как ксорить всё?
Янко Анастасия
03:57:23
Да
Даниил Парнюков
04:01:06
лол спидран карася за час
Даниил Парнюков
04:01:10
лес гоооо
Николай Хадзакос
04:01:29
сегодня день жесткого тупняка
Maxim Ryskov
04:01:30
корась за 55 минут
Ivan Chasovskikh
04:02:35
O(n(log MAXC - log N + 1))?
Ivan Chasovskikh
04:05:04
корень суммы вроде
Даниил Парнюков
04:05:33
мы же не все не терминальные удалили
Даниил Парнюков
04:05:38
а только все неразветвленные
Николай Хадзакос
04:06:08
ну да, в этом смысл как бы вроде
Даниил Парнюков
04:06:26
ну там сказал кто-то из аудитории что все нетерминальные удаляем
Николай Хадзакос
04:06:35
ну это неправда
Егор
04:06:38
ну глубина logMAXC / 2 интуитивно
Николай Хадзакос
04:06:44
я отвесчаю в чат)
Ivan Chasovskikh
04:07:39
И вычесть 1
Егор
04:08:11
корень из чего...
Ivan Chasovskikh
04:08:44
Ну очевидно же, там надо применить метод Рамануджана-Лапласа о тройном вложенном непрерывном интеграле для сигма-тета-функции...
Николай Хадзакос
04:09:26
офигеть очевидно
Николай Хадзакос
04:09:28
спасибо
Ivan Chasovskikh
04:09:37
Полвину всего я выдумал
Николай Хадзакос
04:09:46
это халява наверное
Даниил Парнюков
04:09:50
не может быть
Егор
04:09:50
ультрахарош
Maxim Ryskov
04:10:09
мы бор разбираем час
Maxim Ryskov
04:10:12
а корась 40 мин
Maxim Ryskov
04:10:15
понимаю
Егор
04:10:36
shee... мы ожидали другого
Даниил Парнюков
04:10:36
максим так корась это бор с небольшой добавкой
Даниил Парнюков
04:10:41
очевидно что его меньше лол
Павел Ефимов
04:10:50
приправа
Вячеслав Рощин
04:11:12
уже
Егор
04:11:14
n****r
Николай Хадзакос
04:11:19
her - ее, воросы?
Даниил Парнюков
04:11:57
автомат на префикс функции🥰
Павел Ефимов
04:12:11
а что за второе слово на sh
Егор
04:12:14
ну нет блин зенитка на зет аргументе
Янко Анастасия
04:18:25
Ещё раз, что такое go?
Николай Хадзакос
04:18:26
мы от какого-то суффика переходим к существуещему в боре префиксу?
Балабекян Андрей
04:18:30
А буква t это буква от родителя до v?
Николай Хадзакос
04:18:34
такому префиксу*
Вячеслав Рощин
04:19:25
а go как найти?
Ivan Chasovskikh
04:19:29
А в гробе какое ограничение на число запросов 2 типа?
Вячеслав Рощин
04:19:42
гений
Даниил Парнюков
04:24:02
dead chat xd
Янко Анастасия
04:24:07
go - это просто ребро?
Danis Valiullin
04:24:22
а почему go вообще существует?
Danis Valiullin
04:25:00
ну так а если такой буквы вообще больше нет в боре?
Даниил Парнюков
04:26:46
так по сути go все-таки может быть -1?
Павел Ефимов
04:27:00
go может быть равен корню
Балабекян Андрей
04:27:01
Может пойти в корень вроде
Павел Ефимов
04:27:06
то есть пустой суффикс
Николай Хадзакос
04:32:11
построение суф переходов можно🥲
Николай Хадзакос
04:32:27
двад
Николай Хадзакос
04:32:29
да
Николай Хадзакос
04:33:10
угу
Николай Хадзакос
04:33:30
понял
Николай Хадзакос
04:33:32
дошло
Николай Хадзакос
04:37:06
+
Егор Кол…
04:37:13
+
Даниил Парнюков
04:37:17
🍉
Константин Белоусько
04:37:18
+
Трусов Дмитрий
04:37:22
👎🏿
KirillMaglysh
04:37:28
+
Егор
04:37:33
+
Павел Ефимов
04:37:39
а какие были епоследние 2.5 предложений?
Янко Анастасия
04:40:50
Можно ещё раз, как их использовать вообще?
Янко Анастасия
04:41:37
Lf
Янко Анастасия
04:41:39
Да
Балабекян Андрей
04:41:43
А можно делать +1 в вершине, когда нашли ее вхождение, а потом в конце сделать dfs по обратным суффиксным ссылкам?
Даниил Парнюков
04:41:52
почему не за ответ?
Даниил Парнюков
04:42:15
аа балдеть
Даниил Парнюков
04:42:18
прикольно
Даниил Парнюков
04:42:38
да все
Николай Хадзакос
04:42:46
мама я межнарник
Даниил Парнюков
04:42:55
я еще не прошел на технокубок((
Егор
04:43:08
завтра пишем международную олимпиаду иннополис
Егор
04:43:13
межнарники
Павел Ефимов
04:43:23
письмо..
Егор
04:43:26
(пишем, если орги ссылку пришлют)
Балабекян Андрей
04:43:27
Вот бы еще логин на почту пришел..
Николай Хадзакос
04:43:43
там есть вероятностт, что не пришлют)
Николай Хадзакос
04:43:50
у них база ломалась
Егор
04:43:50
да(
Балабекян Андрей
04:43:52
На пробный много кому не пришло?
Павел Ефимов
04:43:53
сколько %
Егор
04:44:08
мне не пришло на пробный
Павел Ефимов
04:44:35
много кому не пришло
Балабекян Андрей
04:45:29
Мне отвечали в письме, что я какие-то поля не заполнил и им заявка не пришла, хотя я регался еще в октябре и все норм было
Егор
04:45:55
у меня всё заполнено, но я не писал им пока
Балабекян Андрей
04:46:16
Мне кажется лучше написать, чтобы они увидели, что проблема массовая
Трусов Дмитрий
04:46:28
мне тоже пришло что я поля не заполнил
Балабекян Андрей
04:46:58
А предпосчет за сколько работает?
Балабекян Андрей
04:47:18
А там sqrt(n) возникало где-то
Даниил Парнюков
04:47:21
а в чем оффлайн часть
Балабекян Андрей
04:47:40
Понял, спасибо
Даниил Парнюков
04:47:59
а ну ладно
Николай Хадзакос
04:51:51
строки там не перескаются7
Николай Хадзакос
04:51:53
?
Николай Хадзакос
04:55:24
+
Николай Хадзакос
04:55:57
дцп🥰
Балабекян Андрей
04:56:01
А мы чистим предыдущие, когда их сливаем в следующего?
Ivan Chasovskikh
04:56:11
А это точно применимо для олимпиад?
Николай Хадзакос
04:56:38
в каком смысле это применимо для преф сумм
Николай Хадзакос
04:56:49
можно пример
Ivan Chasovskikh
04:56:56
Главное, чтобы не персистентный карась с добавлением строк
Даниил Парнюков
04:57:08
оооо это что илья
Николай Хадзакос
04:57:44
ну концептуально пока, просто идейно интересно
Даниил Парнюков
04:59:22
а для чего нужны префиксные суммы такие
Даниил Парнюков
04:59:27
что мы добавлять-то будем
Николай Хадзакос
05:00:13
это же запросы?
Балабекян Андрей
05:04:13
+
Янко Анастасия
05:06:15
Я тоже
Вячеслав Рощин
05:06:25
ну и я бы послушал ещё раз)
Николай Хадзакос
05:06:29
тут тяжеловато, но я нконец-то понял постороение
Даниил Парнюков
05:06:42
хахвахвхавхаха
Николай Хадзакос
05:06:43
попустил
Даниил Парнюков
05:07:27
+
Янко Анастасия
05:07:31
+
Даниил Парнюков
05:07:36
🍉
Влад Романовский
05:07:37
+
Илья Виноградов
05:07:48
ну типо, если у тебя задача online
Балабекян Андрей
05:07:49
Запрос добавления O(n) - в этом проблема
Балабекян Андрей
05:08:06
А запрос get за O(1)
Балабекян Андрей
05:08:18
А мы амортизировали так, что оба запроса за O(log)
Вячеслав Рощин
05:08:48
А стоп, т.е мы это делаем, чтобы тупо строить карася заново при добавленииа каждую строку использовать log раз при построении?
Николай Хадзакос
05:08:59
да
Янко Анастасия
05:10:23
Что хранится в этих множествах?
Янко Анастасия
05:12:18
Мы просто заново строим карася на новом множестве?
Янко Анастасия
05:13:39
Понятно, спасибо
Балабекян Андрей
05:13:48
Спасибо за лекцию, до свидания
Даниил Парнюков
05:13:57
спасибо!
Ivan Chasovskikh
05:14:15
Спасибо за лекцию, спасибо, до свидания, за лекцию, до свидания