IL
Хотя ща уточню
Size: a a a
2021 February 19
IL
У половины задач на 40+ сейчас реальная сложность 20+
У тебя немного bias оценка
PO
У тебя немного bias оценка
Да не, там реально у него у многих задач сильно завышена оценка, а у многих сильно занижена
CC
Да не, там реально у него у многих задач сильно завышена оценка, а у многих сильно занижена
потому что эти оценки субъективны?
CC
Кнут же тоже человек, и у него свои соображения о том, что сложно, а что легко
CC
и не всегда это применимо для среднестатистических человеков
PO
Во, великую теорему ферма нашел
/
загадайте число от 1 до 4
PO
70 страница
CC
оно трудозатратно
CC
у меня минут 30-40 займет, дуамю
CC
оттого сложнота
TS
У кого норм открывается? https://olymp23.hse.ru/stud.html
С телефона показало страницу логина. Не знаю, что получится если будет залогиненная кука
FO
2
PO
оно трудозатратно
O(2*sqrt(n)) = O(sqrt(n))
Теперь смотрим, что у нас ситуация наибольшей возрастающей равной [k, n] симметрична задаче наибольшей возрастающей равной [1, n / k] (отразить массив). Получаем, что O(sqrt(n))
Теперь смотрим, что у нас ситуация наибольшей возрастающей равной [k, n] симметрична задаче наибольшей возрастающей равной [1, n / k] (отразить массив). Получаем, что O(sqrt(n))
/
O(2*sqrt(n)) = O(sqrt(n))
Теперь смотрим, что у нас ситуация наибольшей возрастающей равной [k, n] симметрична задаче наибольшей возрастающей равной [1, n / k] (отразить массив). Получаем, что O(sqrt(n))
Теперь смотрим, что у нас ситуация наибольшей возрастающей равной [k, n] симметрична задаче наибольшей возрастающей равной [1, n / k] (отразить массив). Получаем, что O(sqrt(n))
Это в начале самом в кормене написано
PO
Сам факт симметричности следует из решения через бинпоиск, что дает распределение пуассона
PO
у меня минут 30-40 займет, дуамю
Да и это, согласись, что немножечко разный уровень по сравнению с "30-40 минут для точного формального доказательства" и вот этого
http://www.scienzamedia.uniroma2.it/~eal/Wiles-Fermat.pdf
http://www.scienzamedia.uniroma2.it/~eal/Wiles-Fermat.pdf
CC
Да и это, согласись, что немножечко разный уровень по сравнению с "30-40 минут для точного формального доказательства" и вот этого
http://www.scienzamedia.uniroma2.it/~eal/Wiles-Fermat.pdf
http://www.scienzamedia.uniroma2.it/~eal/Wiles-Fermat.pdf
безусловно