По просьбам трудящихся
Очередной SRM пройдет 11 февраля в 5 утра по Москве
Я, по некоторым причинам, не приму в нем участия
Кстати, мне почему то перестали ходить письма от Codeforces про комменты и сообщения. Остальные вроде ходят. К чему бы это?
Интересно, реально ли будет в трезвом уме написать их оба. :-)
>Кстати, мне почему то перестали ходить письма от Codeforces про комменты и сообщения. >Остальные вроде ходят. К чему бы это?
Я тоже так думал, но оказывается письма отправлялись в спам :)
Тег 'z' не является же прямым потомком (strict descendant) тега 'x'...
UPD: Хм... Бродкаст такой бродкаст. Что же тогда not-strict descendant...
Нафэйлили они с 550й.
UPD2: Объясните пожалуйста, я правильно понимаю, что вообще «strict descendant» - это прямой наследник, т.е. сын, а не внук?
У меня к моменту broadcast уже была решеная задача с пониманием "сын", и я тоже не мог понять, почему во втором тесте два :о)
Переписывал потом решение.
Я тоже понимаю это как сын.
Ну если верить тому как я понял Broadcast, то именно так.
Хотя, конечно, есть ещё вариант, что он сначала предложил её для TopCoder, вы сразу не взяли, вот автор и подумал, что не возьмёте вообще, и дал её на другом контесте после. Тогда только -10.
Сначала сведем задачу формулой включения-исключения к следующей: посчитать для скольки i<x выполняется (k*i)%n<y
(получится 4 запроса к такой подзадаче).
Зафиксируем t = floor(sqrt(x)) и найдем множество A={(k*i)%n | i<x}.
Т.к. (k*(j*t+i))%n=(k*j*t+i)%n, чтобы посчитать ответ для i из интервала [j*t, (j+1)*t) нужно посчитать сколько элементов есть в A в определенных интервалах (не более чем двух). Это можно сделать за O(log n) например бинарным поиском по отсортированному массиву.
Таким образом можно посчитать ответ почти до x за O(x/t*log(n))=O(sqrt(x)*log(n)), за исключением хвоста длиной не более t. Его можно досчитать влоб за O(t)=O(sqrt(x)).
Например там еще нет ArrayDeque и Arrays.copyOf с Arrays.copyOfRange
string q;
q.erase( q.begin() );
Студия такое пропускает.
TC выдаёт:
terminate called after throwing an instance of 'std::length_error'
what(): basic_string::_S_create
Бида.
И если да, то какой этому русский эквивалент?
(Надо на будущее запомнить чтобы не было такого непонимания.)
Ну хоть не зря встал в 3 утра - что-то новое узнал. :)
где root - корень поддерева, color_x - номер цвета, который назначен тэгу x откуда-то
сверху. Ну и переходы делать по всем возможным тройкам цветов.