Logo

Параллель A' - Shared screen with speaker view
Кирилл Лебедев
03:45
дистур
Artem Akimov
03:50
Контест
Демченко Артем
03:52
дистур
Artem Akimov
03:54
Тематический
Камиль Даминов
03:58
контеста
Ваня Долгих
04:01
дистур)
Аяна Ярославцева
04:08
дистур
Александр Чистяков
04:10
Какая разница?
Шкинев Артём
04:25
пруфы Б дистура очень хочется
Игорь Щуклинов
07:29
inf - inf = 0
Кирилл Лебедев
41:09
можно ещё раз, что за массив b?
Кирилл Лебедев
42:19
да
Кирилл Лебедев
45:05
а если после вычитания этот отрезок перестанет быть накрытым, надо накрыть бшками?
Краснов Илья
53:49
можете, пожалуйста, нарисовать в прямоугольнике исходном второй переход
Кирилл Лебедев
54:11
а как быстро считать отрезки [l_h; r_h], которые принадлежат [j + 1; I] ?
Краснов Илья
56:40
Спасибо
Кирилл Лебедев
01:06:55
извините, а мы делаем динамику вперёд сейчас?
Кирилл Лебедев
01:07:40
понял
Платон Перов
01:07:57
прибавление и минимум на отрезке?
Шкинев Артём
01:10:09
понял, спасибо
Кирилл Лебедев
01:12:24
можно, пожалуйста, повторить, как изменится сумма a_h при передвижении I к I + 1 ?
Шкинев Артём
01:23:49
не 2 ^ k масок?
Кирилл Лебедев
01:24:04
сочетания из n по всем I получается
Кирилл Лебедев
01:26:00
извините, а можно повторить, что означает маска?
Кирилл Лебедев
01:35:40
нам надо взять сколько-то раз взять множества из k элементов, чтобы минимизировать разницу между наибольшей взятости и наименьшей?
Шатохин Федор
01:47:40
Давайте только H
Шкинев Артём
02:17:05
можно преф суммы по степеням b еще
Шкинев Артём
02:17:19
и никакого деления по модулю
Ivan Devyaterikov
02:17:49
K <= n? колизии?
Брежнев Артём
02:19:05
Мне кажется коллизий почти как раз таки из-за того что у нас всегда одинаковая длина
Шкинев Артём
02:19:30
1 модуль зашел
Artem Akimov
02:19:34
1 модуль
Alex Ponkratov
02:19:44
+
Ivan Devyaterikov
02:25:34
правда, что тут существчует решение не с 26ДО? но там тоже типо ДО
Шкинев Артём
02:25:57
ну будет не 26 ДО, а одно с 26ю значениями
Никита Поливин
02:26:07
не
Никита Поливин
02:26:10
с 26 ДО быстрее
Станислав Алексеев
02:26:15
+
Шкинев Артём
02:27:23
константный массив есть
Брежнев Артём
02:27:35
У кого до с 26 элементами, какое у вас время работы?
Ivan Devyaterikov
02:27:36
у меня или шиза, или там *merging spl... segment tree
Шкинев Артём
02:27:36
каждая нода зранит cnt[26];
Никульшин Павел
02:28:16
1.028
Ivan Devyaterikov
02:29:05
https://codeforces.com/blog/entry/49446?locale=ruusing merging segment tree to solve problems about sorted list
Ivan Devyaterikov
02:29:31
тут решение без K *
Шкинев Артём
02:30:39
ну можно апдейтить не все 26, а только 1
Асташкин Фёдор
02:31:22
0.876 с 1 ДО)
Асташкин Фёдор
02:31:27
ой нет
Асташкин Фёдор
02:31:29
с 26 ДО)
Шкинев Артём
02:35:01
на размышление читателю задача, скипаем
Демченко Артем
02:36:49
это решение с ДО?
Никита Поливин
02:36:54
ДД
Шкинев Артём
02:36:54
ДД
sus
02:38:12
Есть не отвратительное решение с персистентным дд
Денис Васюк
02:38:41
перс дд редко бывает не отвратительным
sus
02:39:14
Если хранить отдельно четные и нечетные а также заранее прибавить арифметиком прогрессию то задача тривиальная
Шкинев Артём
03:15:38
(a, b)
Михаил Мефодьев
03:15:41
(a, b)
Михаил Минаев
03:15:47
(a, b)
Кирилл Лебедев
03:30:23
расстояния от любой точки биссектрисы равны до сторон
Артемий Букин
03:30:33
через единичные векторы
Шкинев Артём
03:31:50
для точности логичнее будет к длине AB * AC
Шкинев Артём
03:32:04
а не к 1 длине
Кирилл Лебедев
03:51:20
сумма углов равна 360
Кирилл Лебедев
03:51:35
и потом проверяешь, лежит ли точка на всех отрезках
Кирилл Лебедев
03:51:40
на каком-то*
Шкинев Артём
03:52:24
или -2PI
Кирилл Лебедев
03:54:37
вторую точку луча возьмём такую, что нод(|x2 - x1|, |y2 - y1|) = 1, тогда не будет пересекать точки
Кирилл Лебедев
03:54:56
(целые точки)
Кирилл Лебедев
04:21:16
можете, пожалуйста, вкратце повторить идею в A тем тура?
Кирилл Лебедев
04:24:35
то есть в фенвике для x храним список y в этой точке?
Кирилл Лебедев
04:25:36
чтоо
Кирилл Лебедев
04:25:49
щас