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

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

We will hold AtCoder Regular Contest 166.

The point values will be 400-400-600-600-800-1100.

We are looking forward to your participation!

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

»
14 месяцев назад, # |
  Проголосовать: нравится +16 Проголосовать: не нравится

Hope that I can get rating.

»
14 месяцев назад, # |
  Проголосовать: нравится -20 Проголосовать: не нравится

Wow, hope this round can be friendly to me noob :)

»
13 месяцев назад, # |
  Проголосовать: нравится -7 Проголосовать: не нравится

Plz plz give me 2 Dan I solved 4

»
13 месяцев назад, # |
Rev. 2   Проголосовать: нравится +5 Проголосовать: не нравится

Let me show how I solve problem C.

I stare at the screen for 30 minutes and have no idea about it. Then I write a brute force solution at first.

Then I print down each answer of 1x1, 1x2, 1x3 ... 1xn, find it is geometric progression. For 2x2, 2x3...2xn, 3x3 ... 3xn feel the same

Then I observe the ratio, wait, Fiobnacci?

Then I calculate the product, and found it is the square of product of Fiobnacci.

Finally I get AC by last moment.

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

    How to compute $$$F_2 F_4 \dots F_n$$$ for $$$n \leq 10^{18}$$$?

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

      Thank you for correction, I haven't find a solution yet, my previous thought about using matrix multiplication is wrong.

»
13 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

how to solve B using dp? the editorial says so but doesn't give much details.

»
13 месяцев назад, # |
  Проголосовать: нравится +10 Проголосовать: не нравится

there's a mistake in C — LU / RD Marking Editorial.Assume $$$n\leq m$$$,it's not $$$(a_2a_4...a_{2n})^2a_{2n+1}^m$$$ but $$$(a_2a_4...a_{2n})^2a_{2n+1}^{m-n}$$$.

»
13 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

hey Guys! So I was going through the editorial of problem C and didn't understand how exactly the formula in the last step is derived. I understand how to answer for each individual component, that is the Fibonacci number, and multiply the results of each component together as they are independent. But why are we squaring the result of the multiplication of each component? and why is the term (a2n+1)^m there in the end? I enjoyed the explanation so far and really want to understand it completely. Thanks!

  • »
    »
    13 месяцев назад, # ^ |
    Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

    I figured out by just run some cases manually on paper. It's more like a observation thing.

»
13 месяцев назад, # |
Rev. 2   Проголосовать: нравится +2 Проголосовать: не нравится

My rating rose to 2042 from 2028 but today I found it returned to 2028. Is my rating rolled back? I found no evidence that the contest will be unrated.

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

    Not only this round but also many rounds recently have the same problem. For example, ABC323.

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

      It seems the ratings are coming back! :)

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

        Yeah, but what interesting is that the rating changes of ABC322 came back, but ABC323 did not.