yarrr's blog

By yarrr, history, 4 years ago, In Russian,

А известна ли приблизительная дата полуфинала в этом году?

Можно ли как-то будет избежать пересечения с Marathon24, который пройдет 28-29 ноября?

Read more »

 
 
 
 
  • Vote: I like it
  • +27
  • Vote: I do not like it

By yarrr, 4 years ago, In Russian,

Расскажите, пожалуйста, а что нужно было по условию сделать в задаче G и как ее решать?

Read more »

 
 
 
 
  • Vote: I like it
  • +13
  • Vote: I do not like it

By yarrr, 5 years ago, In Russian,

pashka в твиттере:

Про питон: https://twitter.com/pmavrin/status/481356449621499904

Про изменение правил с доп. местами: https://twitter.com/pmavrin/status/481359818855550976

А может ли кто-либо поподробнее рассказать, может где-то уже новые правила почитать можно?

Read more »

 
 
 
 
  • Vote: I like it
  • +27
  • Vote: I do not like it

By yarrr, 5 years ago, In Russian,
 
 
 
 
  • Vote: I like it
  • +156
  • Vote: I do not like it

By yarrr, 5 years ago, In Russian,

Можно ли обсуждать задачи? (а то тишина что-то)

Если да, расскажите пожалуйста как решаются задачи B, E, F.

Read more »

 
 
 
 
  • Vote: I like it
  • +32
  • Vote: I do not like it

By yarrr, 5 years ago, In Russian,

К сожалению, вчера лежал CF и негде было обсудить задачи.

Расскажите, пожалуйста, как решаются задачи:

C (красивые узоры), F (обратый сбор бобров), J (разделяющая прямая), K (стрингуляция).

Спасибо.

Read more »

 
 
 
 
  • Vote: I like it
  • +26
  • Vote: I do not like it

By yarrr, 5 years ago, In Russian,
Tags tc, srm, 602
 
 
 
 
  • Vote: I like it
  • +80
  • Vote: I do not like it

By yarrr, 6 years ago, In Russian,

Сегодня проходит центральный четвертьфинал NEERC 2012/2013. Удачи участникам.

Сайт РГАТУ

Онлайн-монитор

Онлайн-турнир (с 11:00)

Read more »

 
 
 
 
  • Vote: I like it
  • +29
  • Vote: I do not like it

By yarrr, 6 years ago, In Russian,

При подготовке к финалу столкнулся с такими проблемами:

1) Есть ли где-нибудь нормальные виртуальные контесты предыдущих финалов? Раньше были тут, теперь я совсем найти не смог, только на каком-то китайском виртуальном джадже можно порешать.

2) А существуют ли разборы/авторские решения/хотя бы что-то к ним? Например, NEERC в этом плане очень удобен.

Read more »

 
 
 
 
  • Vote: I like it
  • +45
  • Vote: I do not like it

By yarrr, 7 years ago, translation, In English,
 
 
 
 
  • Vote: I like it
  • +59
  • Vote: I do not like it

By yarrr, 7 years ago, In Russian,

Всем привет,

Сегодня при дорешивании Харьковской Зимней Школы (а у них стоит G++ 4.5.3) столкнулся с такой проблемой, что довольно очевидное дерево отрезков получало WA2, когда как у меня часовой стресс-тест никаких багов не нашёл. Задача такая: дан массив, поступают запросы "GET l r a b", нужно выводить количество чисел на [l,r], значения которых находятся в промежутке [a,b].

Мой код: http://pastie.org/3810241 Наивное решение: http://pastie.org/3810252 Тест: http://pastie.org/3810319 Скрин: http://imgur.com/tquWU

После часа шаманства нашёл причину, если код функции calc просто перенести в query, или же тупо написать inline перед calc, то всё становится окей.

Причём у меня на GCC 4.6.x разницы никакой нет, а на 4.5 ветке ответы получаются разными. Компилирую с "-O2".

Я не особо знаток плюсов, помогите пожалуйста, почему так получается?

Read more »

 
 
 
 
  • Vote: I like it
  • +6
  • Vote: I do not like it

By yarrr, 8 years ago, In Russian,
 
 
 
 
  • Vote: I like it
  • +39
  • Vote: I do not like it

By yarrr, 8 years ago, In Russian,
Здравствуйте, извините за очередную оффтопную тему. Сегодня мне стало интересно, как много спортивных программистов увлекаются спортивным программированием, и если такие есть(кроме меня :D), то какие классы задач, на ваш взгляд, являются лучшими.

Read more »

 
 
 
 
  • Vote: I like it
  • +20
  • Vote: I do not like it

By yarrr, 8 years ago, In Russian,

Пацаны, расскажите пожалуйста, я баян придумал или нет?


Задача простая: m запросов, вывести k-ю порядковую статистику массива a[n] на отрезке [l,r]. 
n ≤ 105, m ≤ 105
Сложность: n· log(n) препроцессинг, log2(n) на запрос.

Что делаем:
1) Сортируем массив в виде пар (ai, i), сначала по значению, потом по индексу.
2) Строим n-штук persistent segment tree, где на i-м шаге добавляем в дерево отрезков индекс элемента, который находится по i-му индексу в отсортированном массиве пар.
3) Бинпоиском находит нижнюю границу i, где в дереве отрезков i sum(l, r) ≥ k.
4) Это и есть наш ответ, выводим число.

Read more »

 
 
 
 
  • Vote: I like it
  • +16
  • Vote: I do not like it

By yarrr, 8 years ago, In Russian,

Предлагаю обсудить задачи.

Read more »

 
 
 
 
  • Vote: I like it
  • +10
  • Vote: I do not like it

By yarrr, 8 years ago, In Russian,
 
 
 
 
  • Vote: I like it
  • +10
  • Vote: I do not like it

By yarrr, 8 years ago, translation, In English,
 
 
 
 
  • Vote: I like it
  • +14
  • Vote: I do not like it