Блог пользователя maroonrk

Автор maroonrk, история, 4 года назад, По-английски

We will hold AtCoder Regular Contest 151.

The point values will be 300-500-600-700-700-1000.

We are looking forward to your participation!

  • Проголосовать: нравится
  • +81
  • Проголосовать: не нравится

»
4 года назад, скрыть # |
 
Проголосовать: нравится +11 Проголосовать: не нравится

Only hope I won't fall back to 1 Kyu. I climbed to 1 Dan yesterday.

»
4 года назад, скрыть # |
 
Проголосовать: нравится +24 Проголосовать: не нравится

rp++!

»
4 года назад, скрыть # |
 
Проголосовать: нравится +27 Проголосовать: не нравится

Hope you all have a good time!

»
4 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

such no math, so thanks

»
4 года назад, скрыть # |
 
Проголосовать: нравится +33 Проголосовать: не нравится

Grundy Number is not needed in C.

»
4 года назад, скрыть # |
 
Проголосовать: нравится +19 Проголосовать: не нравится

I got 1588 rating. When will I get blue name?

»
4 года назад, скрыть # |
 
Проголосовать: нравится -44 Проголосовать: не нравится

I opened my computer at 20:13(utc+8) and want to take part in this contest, because my rating fell in the last contest. But when I registered, I discovered that I was considered unrated immediately. I was very sad, so I didn't do even one problem.

I think it is too early to set unrated automatically (only 5 minutes after contest started). If this can be 15 minutes, I could do the problem happily.

I know that I will receive many downvotes in Codeforces, but I still want to say it.

»
4 года назад, скрыть # |
 
Проголосовать: нравится +46 Проголосовать: не нравится

Can anyone share how they solved F? The editorial looks ridiculous.

»
4 года назад, скрыть # |
← Rev. 3  
Проголосовать: нравится +1 Проголосовать: не нравится

Can anyone share the proof of Grundy number for different segments in problem C?

»
4 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Can anyone explain me about grundy number or attach some link to follow ? Its a new term for me , thanks in advance

»
4 года назад, скрыть # |
 
Проголосовать: нравится +5 Проголосовать: не нравится

For problem C, the editorial say "If the component touches just one digit, the Grundy number is n."

I can't really understand how is this true. Can anyone please help me?

  • »
    »
    4 года назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится

    Wish you have understood it. If not, you can consider the definition of Grundy number. Let $$$f_x$$$ be the Grundy number when the segment has limit on only one side. Then $$$f_x = \operatorname{mex} ( f_y \operatorname{xor} 1 (y \lt x), f_y (y \leq x)) $$$

    $$$f_y \operatorname{xor} 1$$$ is for when we put a number same from the limit on the side, it would split into two games where one has length $$$y$$$ and limit on one side, one has the same limits on both sides whose Grundy number is just $$$1$$$. $$$f_y (y \leq x)$$$ is for when we put a number different from the limit, and we can solve it like the situation upside.

»
4 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Hello, in the editorial of B (link), it says the number of A’s such that A′<A lexicographically and the number of those such that A′>A are equal from the symmetry what is the symmetry here? how are they equal from symmetry? Can someone provide proof that they are equal using symmetry?