Yuki
02:32
привет!
я Миша (Макаров)
03:19
Hello, it's me
Иван Сафонов
05:50
Видимо меня не слышно
Егор Ермолов
05:58
Слышно
Vadim Averin
06:02
слышно, слышно
Danis Valiullin
06:04
слышно всех
Некрасов Станислав
06:09
Было не слышно, стало слышно
Макс Кравченко
06:09
слышно
Yuki
17:22
есть звук!
Николай Хадзакос
19:20
ОООООООО
KirillMaglysh
21:25
а разбор темтура будет? (сори если прослушал, инет лагал)
Николай Хадзакос
23:12
бинарное возведение в степень?
Yuki
23:13
1/n = (n-1)! / n!
Андрей
23:22
атвичаю n ^ (p - 2)
Павел Ефимов
31:10
а как мы получаем остальные обратные факториалы по обратному для N!? Домножаем на N просто?
Yuki
31:38
звук пролагал
я Миша (Макаров)
31:54
Еще можно расширенным алгоритмом Евклида
Павел Ефимов
33:24
факториалы
Yuki
33:27
по определению, есть обратные факториалв
Андрей
33:34
для факториалов и препосчитываем остаткр
Павел Ефимов
33:40
треугольник Паскаля
Андрей
33:42
1/k; k < p
Николай Хадзакос
38:00
их же по идее лог?
Николай Хадзакос
38:29
ну да
Павел Ефимов
38:29
gcd уменьшается в два раза хотя бы
Павел Ефимов
40:33
степени двойки
Андрей
40:34
8 4 2
Авдеев Дмитрий
42:31
ДО + бинпоиск?
Павел Ефимов
42:45
спарсы+ бин поиск
Павел Ефимов
42:58
с ДО вроде лог куб же
Авдеев Дмитрий
43:09
Ну да, спарсы лучше
Тимофей Ходыкин
43:34
Если бинпоиск внутри спуска делать то лог квадрат
Ожегов Леонид
43:36
один спуск по до будет работать за log n + log A
Павел Ефимов
43:53
а ну спуск да
Михаил Любин
44:01
учитывая что у нас всего различных gcd для l не более лог , просто насчитываем виупую для правого , а дальше добавлять один эле ент слева и пересчитать
Михаил Любин
48:34
мы для каждого I храним его возможные gcd. и их количество
Михаил Любин
48:42
на суффиксе
Михаил Любин
51:54
померить одинаковые
Михаил Любин
52:00
помеджить
Павел Ефимов
52:50
тут nlogAlogA?
Yuki
53:02
почему только из соседних групп объединять?
Николай Хадзакос
56:26
ну тут тоже всегда уменьшение
Николай Хадзакос
56:33
точнее хотя бы уменьшение
Николай Хадзакос
56:57
но тут их кол-во может быть больше по идее?
Николай Хадзакос
57:05
почему?
Павел Ефимов
01:00:20
а чтобы это искать надо находить ближайший справа больший либо равный?
Михаил Любин
01:00:39
<=
Павел Ефимов
01:00:43
меньше*
Павел Ефимов
01:00:46
да
я Миша (Макаров)
01:02:32
мне и так видно было
Yuki
01:02:40
видно
Николай Хадзакос
01:02:42
еще раз, оно хотя бы в 2 уменьшается или ровно в 2 раза?
Андрей
01:02:47
почему log^2 A, а не log n * log A ?
Николай Хадзакос
01:02:51
окей
Михаил Любин
01:04:57
очев n = x^2
Михаил Любин
01:05:05
должно быть
Павел Ефимов
01:05:56
а n^1/4 это лучше, чем logN?
Павел Ефимов
01:07:02
там просто асимптотика написана n^1/4
Yuki
01:07:25
дизмораль 100
Андрей
01:08:18
проверка что кол-во корней sqrt(n) ровно k/2??
Yuki
01:08:45
проверить d(sqrt(n)) = (k-1)/2
Михаил Любин
01:09:04
го разложим на простые
Yuki
01:09:05
ну +-1 может быть
Михаил Любин
01:09:07
x
я Миша (Макаров)
01:09:18
посчитать кол дел. для x и * 2 - 1
Михаил Любин
01:09:28
и получим бесплатно разложение n
Андрей
01:09:58
10
Михаил Любин
01:10:01
ну и там посчитаем количество делителей за лог
Андрей
01:10:06
15*
Yuki
01:10:10
"блин щас тоже сойдется"
Андрей
01:10:26
ну там раскладываем на p1 ^ (a1) ..
Андрей
01:10:44
(a1 + 1) * (a2 + 1) ..
Павел Ефимов
01:11:36
разложим корень
Михаил Любин
01:11:38
разложим x
Павел Ефимов
01:11:47
разложим корень из корня
Павел Ефимов
01:11:56
разложим корень из корня из корня..
Павел Ефимов
01:11:59
в чём лажа?
Danis Valiullin
01:12:16
sqrt(n) не обязательно квадрат
Павел Ефимов
01:12:25
а ахахаххаха понял
Павел Ефимов
01:12:53
спасибо
Николай Хадзакос
01:13:32
еще раз как двоечки появилиь
Николай Хадзакос
01:13:55
окей
Николай Хадзакос
01:14:05
а
Николай Хадзакос
01:14:05
ой
Николай Хадзакос
01:14:06
да
Николай Хадзакос
01:14:07
понял
Павел Ефимов
01:17:43
а почему округление вниз даст тот же результат?
Павел Ефимов
01:18:12
это же неправда, не?
Yuki
01:18:17
floor(floor(a div b) div c) = floor(a div bc)
Павел Ефимов
01:18:29
а как..
Михаил Любин
01:21:32
а на сумму делителей есть подобное ограничение?
Авдеев Дмитрий
01:26:33
Вернее за числа фибаначи
Павел Ефимов
01:32:29
а можно ещё раз про вывод для прошлой итерации
Павел Ефимов
01:34:05
это число просто запомнить?
Павел Ефимов
01:34:42
аа всё понял
Павел Ефимов
01:45:39
но их же беск много
Павел Ефимов
01:46:23
а как следует из a(x-x0) = b(y-yo) что x-x0 = kb
Николай Хадзакос
01:46:51
да, можно пожалуйста еще раз как мы к этому приходим
Павел Ефимов
01:47:08
ну это логично конечно, но разве так строго можно делать?)
Павел Ефимов
01:47:50
аа мы же их на gcd поделили
Андрей
01:48:50
потом будет разбор или лекция еще?
Павел Ефимов
01:55:28
а как восстановить остаток по модулю lcm?
Павел Ефимов
02:00:56
а если разность отрицательна..
Вячеслав Рощин
02:01:21
поменять местами d2 и d1?
Павел Ефимов
02:04:20
что-то я не оч понял, какой по итогу ответ
Влад Романовский
02:05:01
а если lcm > x то мы найдем сам x
Влад Романовский
02:05:54
Все понял, спасибо
Николай Хадзакос
02:06:09
я не очень понимаю запись, где d12 b дсь
Николай Хадзакос
02:06:14
и lcm
Павел Ефимов
02:06:21
последний переход неочев
Николай Хадзакос
02:06:27
да
Николай Хадзакос
02:06:29
это понял
Николай Хадзакос
02:06:59
не очень(
Николай Хадзакос
02:07:57
окей
Николай Хадзакос
02:08:21
а
Николай Хадзакос
02:08:23
ладно
Николай Хадзакос
02:08:25
дошло
Павел Ефимов
02:08:27
а поч m1*a + d1 будет решением по модулю lcm? откуда там модуль lcm взялся?
Николай Хадзакос
02:08:29
спасибо
Павел Ефимов
02:09:49
ну да
Павел Ефимов
02:09:54
но модуль lcm..
Павел Ефимов
02:10:32
ну вообще не очень логично
Павел Ефимов
02:10:47
а ну да
Павел Ефимов
02:11:04
ну типа есть же и другие модули
Павел Ефимов
02:11:05
такие
Павел Ефимов
02:11:14
почему выбрали именно lcm
Павел Ефимов
02:12:17
аа
Павел Ефимов
02:12:34
понял, спасибо
Vadim Averin
02:17:10
а до скольки перерыв
Николай Хадзакос
02:23:34
до 19
Vadim Averin
02:37:13
пон спс
я Миша (Макаров)
02:48:47
лагаете
я Миша (Макаров)
02:49:15
уже нет
Авдеев Дмитрий
02:53:12
int128)
Алексей Маренков
02:53:19
256 bro
Павел Ефимов
02:54:49
а где можно будет найти все коды с лекции?
Жиганов Владислав
03:10:01
а почему простых в разложении p-1 логарифм?
Жиганов Владислав
03:10:30
ок
Андрей
03:12:10
тоесть формулы нет?
Андрей
03:12:19
:(
Николай Хадзакос
03:19:42
как искать еще раз
Николай Хадзакос
03:19:46
не очень понятно
Ожегов Леонид
03:19:56
set
Николай Хадзакос
03:20:06
пересечения
Николай Хадзакос
03:20:33
да
Николай Хадзакос
03:27:56
совсем сложно😞
Вячеслав Рощин
03:28:01
немного понятно
Андрей
03:28:06
gg
Ожегов Леонид
03:28:10
норм
я Миша (Макаров)
03:28:38
с какого-то момента запутался, а потом уже не понятно
Андрей
03:28:52
можете еще раз объянить поч p - 1 / …. это вот та штука слева
Андрей
03:30:37
имба
Михаил Любин
03:34:38
оценка сверху на сигму есть?
Авдеев Дмитрий
03:38:25
Решето Эратосфена за O(n)?
Вячеслав Рощин
03:38:31
позже
Авдеев Дмитрий
03:43:07
То есть это разложение за log?
Авдеев Дмитрий
03:48:17
На практике стоит ли писать решето за O(n)?
Андрей
03:48:26
чему равен f_k?
Николай Хадзакос
03:49:20
pi как перебирается
Николай Хадзакос
03:49:22
еще раз
Николай Хадзакос
03:49:32
ну да
Николай Хадзакос
03:49:46
лол, я туплю уже, спасибо
Андрей
03:50:25
💀
Larin Ilya
03:51:51
А если k простое, то что с С ?
Николай Хадзакос
03:53:45
я до матеши: о, матеша, урая после матеши: жеский тильт
Николай Хадзакос
03:54:14
я хочу!
Николай Хадзакос
03:57:20
ле че за тигр
Николай Хадзакос
03:57:26
настоящий лев
Николай Хадзакос
03:59:48
а на след неделе будет разбор 8 дист тура?
Николай Хадзакос
04:00:18
да
Влад Романовский
04:01:30
а сегодня разбора 8 не будет?
Николай Хадзакос
04:01:42
так он неделю назад появился
Николай Хадзакос
04:01:52
а точнее сегодня на страничке а палки
Николай Хадзакос
04:02:01
ну получается в след раз
Николай Хадзакос
04:02:31
да
Авдеев Дмитрий
04:06:03
То есть если расстояние от исходной вершины до центроида x, то покраска этого центроида будет (c - x, t)?
Ожегов Леонид
04:06:29
дд не заходило(
Николай Хадзакос
04:06:34
АХАХАХААХАХАХАХАХ
Ожегов Леонид
04:12:40
дд на индексах не зашло(
Николай Хадзакос
04:12:52
жесты рофлочел
Ожегов Леонид
04:13:11
я серьезно
Николай Хадзакос
04:13:17
я понял
Авдеев Дмитрий
04:19:42
Я)
Ожегов Леонид
04:19:50
снова не зашло дд
Николай Хадзакос
04:20:28
я)
Николай Хадзакос
04:28:03
читал!
Николай Хадзакос
04:30:25
ну можно тип бинок + до?
Николай Хадзакос
04:30:28
с хлд
Николай Хадзакос
04:30:39
как бы спуск по до делать
Николай Хадзакос
04:30:43
до на сумму
Николай Хадзакос
04:31:07
чатик не читают(
Ожегов Леонид
04:34:56
Корневая заходит с любой константой! Даже 1!
Михаил Любин
04:36:04
бахнем корневую?
Николай Хадзакос
04:40:37
compare
Николай Хадзакос
04:45:03
нам не видно