Logo

Параллель A' 22 зима - Shared screen with speaker view
veleboks
22:22
сегодня - 11 класс очно из-за иоипа, наверное
veleboks
22:25
и еще куча в сириусе
Илья Дениьсев
24:09
да, слышно и видно
veleboks
01:42:22
ну если прекальк с помощью монте-карло, то можно и 10^-4
Arseniy Khlytchiev
01:43:50
- точность
Игорь Павлов
01:50:46
а почему погрешность квадратично изменяется?
Игорь Павлов
01:52:54
а сколько точек нужно в среднем, чтобы была хорошая погрешность?
Leonid Danilevich
01:56:47
Вроде здесь написано https://codeforces.com/blog/entry/85917, но я не вникал
veleboks
01:58:47
в итоге вы прищли к полусумме у
Илья Дениьсев
01:59:01
вот да, мы же сначала вроде не хотели так
Даниил Шиндов
02:00:01
почему это лучше? мы же y0/2 * delta два раза сложим в итоге
veleboks
02:04:08
а площадь как?
Игорь Павлов
02:04:22
интегралом
veleboks
02:04:36
справедливо
Arseniy Khlytchiev
02:08:09
а откуда числа?
Arseniy Khlytchiev
02:11:36
уже все)
Arseniy Khlytchiev
02:11:39
норм
veleboks
02:21:01
москаль
veleboks
02:22:26
градиентный спуск?
Konstantin Zhar
02:27:30
Девид, привет!
Arseniy Khlytchiev
03:05:03
всё ок
veleboks
03:05:22
у меня с какой-то давней лекции микрофон не включается
veleboks
03:05:27
говорит, что хост не разрешает включать
veleboks
03:06:36
все равно, не работает
Низамов Айнур
03:06:58
хорошие раскраски
123
03:07:17
жестоко
Arseniy Khlytchiev
03:20:41
нужно шагнуть 2 раза назад, чтобы суметь пройти 3 шага назад)
Arseniy Khlytchiev
03:29:03
В локальных оптимизация необходимо большое количество запусков, но жадина даст только 1? Разве нет)
Arseniy Khlytchiev
03:40:36
отжиг обычно запускают 1 раз
123
03:40:40
как t выбираем?
Arseniy Khlytchiev
03:41:11
“отжиг обычно запускают 1 раз” - это обоснованно?
Arseniy Khlytchiev
03:41:30
Или его тоже нужно как локальные из многих состояний запускать?
Низамов Айнур
03:41:36
1 раз
Arseniy Khlytchiev
03:41:41
почему?
Низамов Айнур
03:41:52
потому что гайнуллин так запускает
Arseniy Khlytchiev
03:42:44
но типа мы всегда меняем понемногу
Arseniy Khlytchiev
03:42:56
он просто мб не дойдет до глоб минимума
Arseniy Khlytchiev
03:44:25
есть функции, где отжиг хуже локальных оптимизаций?
Leonid Danilevich
03:44:34
Монотонные
veleboks
03:49:13
не здесь
veleboks
03:49:15
в else
veleboks
03:49:28
и не в else
Konstantin Zhar
03:50:48
а не надо вычитать из клока начальное время?
Arseniy Khlytchiev
03:51:09
не, ты вычтешь 0
Arseniy Khlytchiev
03:51:18
типа только если локально
Низамов Айнур
03:51:22
а зачем тогда просто не делить на 1000?
Низамов Айнур
03:51:34
если сиаут клокс пер сек то будет 1000
Konstantin Zhar
03:51:50
можно делать тогда >> 10
veleboks
03:52:13
а почему не через chrono проверка?
veleboks
03:52:20
в плюсах же есть всякие способы поумнее
veleboks
03:52:48
да
Arseniy Khlytchiev
03:52:49
помедленнее ты хотел спросить)
veleboks
03:52:58
тогда понятно
123
03:53:03
потому что это невозможно запомнить
Leonid Danilevich
03:53:07
rand() очень медленнее чем mt19937
Arseniy Khlytchiev
03:53:08
ахах
veleboks
03:53:11
clion)
veleboks
03:53:35
понятно, не знал
Константин Амеличев
03:53:35
ща, а зачем делить clock /clocks_per_sec <= 1.9 если clock <= 1.9*clocks_per_sec?
veleboks
03:53:43
я пишу второе
Arseniy Khlytchiev
03:54:03
profit)
Константин Амеличев
03:54:26
зависит от того что внутри цикла
Константин Амеличев
03:54:40
если там дорогая проверка, то без разницы
Низамов Айнур
03:55:37
а можно запомнить например такint a = CLOCK_PER_SEC / 100;А потом проверять такclock() + a > TL * CLOCK_PER_SEC
Arseniy Khlytchiev
03:55:59
ахахах
veleboks
03:56:01
ахаха
Низамов Айнур
03:56:04
и не переходить в даблы
Низамов Айнур
03:56:22
а ну мб будут даблы
Константин Амеличев
03:56:36
кстати да, можно вместо 1.9 делать ... * 10 <= 19
veleboks
03:56:37
а компилятор не с оптимизрует, как константу?
Arseniy Khlytchiev
03:56:38
clock() долгий, а не деление)))
Egor Gorbachev
03:56:51
https://codeforces.com/blog/entry/61889
Arseniy Khlytchiev
03:57:12
ахахаха
veleboks
03:57:15
да пофиг, интересно же
veleboks
04:04:42
ну просто массив cnt
Шкинев Артём
04:07:11
с маленькой вероятностью в вектор добавлять считываемый элемент (суммарно добавить столько, сколько разрешают)
Шкинев Артём
04:07:47
и в нем уже посчитать, какой самый частый
Низамов Айнур
04:13:33
для примера1 1 1 1 2 2 2 2 3 3не работает же?
Низамов Айнур
04:14:11
но а как понять фигня это или мажорирующий?
Низамов Айнур
04:14:57
понял
veleboks
04:19:49
насколько разрешено ошибаться?
veleboks
04:19:56
можно применить идею с вероятностью и вектором
Константин Амеличев
04:22:04
ты можешь обновлять легко
Константин Амеличев
04:22:12
для элемента же можно хранить знаменатель
Константин Амеличев
04:22:26
и переобновлять
Константин Амеличев
04:22:27
нет?
Константин Амеличев
04:23:39
а почему ты не хочешь вместо вектора хранить мапу и в нее добавлять с какой-то вероятностьюна основе вероятности и подсчёта считаешь матожидание
Константин Амеличев
04:24:27
если раньше был знаменатель m, а теперь знаменатель m' на текущее добавление, то пересчитать можно матожидание без проблем
Константин Амеличев
04:24:51
то есть прям матожидание + знаменатель в мапе
veleboks
04:25:03
тогда ранние элементы не равновероятно относительно новых, разве нет?
Константин Амеличев
04:25:39
я понял проблему, забейте
Константин Амеличев
04:25:46
вроде доводится, но хз
veleboks
04:26:15
а что такое к
Arseniy Khlytchiev
04:28:35
потому что остальные (m-k)/cnt
veleboks
04:32:44
можно повторить, пожалуйста
Игорь Павлов
04:34:57
а почему это будут именно k максимальных по включению элементов?
Игорь Павлов
04:35:26
а почему тогда работает первое условие?
Игорь Павлов
04:35:53
нет, про элементы, которое не входят в мапу
Игорь Павлов
04:37:34
да, а почему не может какой-то элемент, у которого значение > m / k уничтожиться?
Игорь Павлов
04:38:36
ясно, спасибо
Низамов Айнур
04:42:58
что такое srand?
veleboks
04:43:08
задать сид у рандома
Leonid Danilevich
04:43:11
Лучше пользоваться mt19937
veleboks
04:53:41
считать еще максимум?
veleboks
04:54:37
мб медиана
Arseniy Khlytchiev
04:59:14
катарсис
Arseniy Khlytchiev
04:59:20
от алгосика
veleboks
05:21:22
до свидания