KK
Ну пихаем решето
Size: a a a
2020 April 28
KK
Оно что, не заходит?
f
Кажется, я ее тоже не впихал
Правда что ли? С параллели А` это одна из самых решаемых задач Математики
DK
Правда что ли? С параллели А` это одна из самых решаемых задач Математики
потому что функция эйлера для всех чисел от 1 до n считается стандартной динамикой за O(n)
f
потому что функция эйлера для всех чисел от 1 до n считается стандартной динамикой за O(n)
Как?😋
f
Окей, я уже нашел
V🇺
Оно что, не заходит?
простое решето до 10^8 за 3 секунды - вряд ли
АК
ну по определению - раскладываем число на простые, потом формула
phi(П p_i^k_i) = П (p_i - 1)p_i^{k_i - 1}
phi(П p_i^k_i) = П (p_i - 1)p_i^{k_i - 1}
Блен, каждый раз, когда вижу твой ник, думаю, что кто-то решил объяснить aliens trick
K
Блен, каждый раз, когда вижу твой ник, думаю, что кто-то решил объяснить aliens trick
?
АК
лямбда-оптимайз
АК
aliens trick
АК
Не слышал?
K
V🇺
лямбда-оптимайз
это метод убирать лишнюю размерность в дп через бинпоиск по дополнительной переменной?
АК
KK
простое решето до 10^8 за 3 секунды - вряд ли
Ну у меня запихивалось как-то раз
АК
это метод убирать лишнюю размерность в дп через бинпоиск по дополнительной переменной?
Просто это (вроде как) связано с множителями Лагранжа
АК
А там объяснения через такую переменную