Владимир Олохтонов

Быстрое преобразование Фурье позволит сделать это за О(nlogn).
https://m.habrahabr.ru/post/113642/

Программа:
https://download.cdn.yandex.net/shad/shad_program_...

В моём случае это выглядит примерно вот так:


PS: главное понимать, что познание - это процесс, если вам каких-то знаний не хватает, то их всегда можно наверстать, но это требует времени, и чем меньше вы знаете, тем больше времени требуется. Два года назад я знал математику на уровне 6 класса школы, сейчас учусь в ШАД на 2 курсе и читаю Deep Learning Book (хотя местами и приходится копаться в учебниках).

PPS: при погружении в какую-нибудь область, первая прочитанная книга становится оглавлением к этой области знаний и углубляться дальше ты будешь уже базируясь на ней, поэтому книги накапливаются, далеко не всегда они читаются от корки до корки.

Формула - это просто формальный способ записи какой-нибудь идеи. Имеет смысл понимать саму идею, формулу можно тут же забыть :)

У нас есть k разноцветных слонов и 100-k одинаковых слонов. Дети разные, одноцветные слоны - одинаковые.

Решение в лоб:
Возможны 2 варианта задачи:
1) m <= 100-k (одинаковых слонов хватает на всех детей)
2) m > 100-k (одинаковых слонов не хватает на всех)

В первом случае нужно понять сколькими разными способами можно раздать разноцветных слонов, поскольку одинаковых слонов в первом случае хватает на всех, то число способов может быть следующим:
Число способов вытащить k_i разноцветных слонов:
C_{k}^{k_i}
Число способов вытащить из мешка k_i разноцветных слонов и раздать их детям:
C_{k}^{k_i} A_{m}^{k_i}

Вытащенных из мешка разноцветных слонов может быть от 0 до k, а значит в итоге получаем:
\sum_{i=0}^{i=k} C_{k}^{i} A_{m}^{i}

Во втором случае в соответствии с правилом Дерихле будет выбрано минимум (m + k - 100) цветных слонов, остальное так же:
\sum_{i=m+k-100}^{i=k} C_{k}^{i} A_{m}^{i}

Итого, в общем случае:
\sum_{i=max(m+k-100, 0)}^{i=k} C_{k}^{i} A_{m}^{i}

У вас в каждой вершине лежит информация о применении к отвечающему ей сегменту заранее определенной операции, если вы изменяете операцию и при этом не делали предпросчет заранее, то вам придется пересчитать значения во всех вершинах, что равносильно перестраиванию дерева с нуля.

https://cache-mskstoredata07.cdn.yandex.net/downlo...

Можно ориентироваться на программу поступления в ШАД. Дальше видеолекции, онлайн-курсы.

Скорость изменения функции - это первая производная. Если она больше нуля, то функция растёт, если равна нулю - то функция в окрестности данной точки не изменяется, если же она меньше нуля, то функция убывает.

Чем производная по модулю больше, тем быстрее функция изменяется.

Курош в роли учебника, Ефимов и Демидович в роли задачника - это по алгебре.

По матанализу неплохие учебники Фихтенгольца, Письменного. Задачник один на все времена - Демидович :)

Я, в рамках подготовки к ШАД, выбрал следующий путь:
С репетитором перепрошел школьную математику, нагрузка 15-20 часов в неделю (2 шзанятия по 3 часа и по 5-7 часов домашки), заняло около 3 месяцев.
С другим репетитором прошел матанализ (4 месяца) и сейчас прохожу основные темы высшей алгебры.
Параллельно на курсере прослушал курсы по комбинаторике и алгоритмам, осталось еще теория вероятностей, теория графов, дискретная математика и заново прослушать курс по алгоритмам :)

Ориентировочные сроки - 2 года.

А какая у вас цель? Computer Science или промышленное программирование/сайтики/etc?

Если первое, то нужно еще комбинаторику, тервер, матстат, линал и матан.

Если второе, то этой хватит, наверное.