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

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

Hello, Codeforces!!

We are happy to invite you to TheForces Round #10 (TEN-Forces), which will take place on Apr/10/2023 18:05 (Moscow time)

Please don't forget the time.

You will have 2 hours to solve 6 problems.

Registration is open now.

Discord Server (600+ people)

Contests' archive

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

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

As a tester, Give me contribution!

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

nice

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

Make it rated

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

exciting

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

"As a tester, Give me contribution!" I really liked some of the problems a lot. Hope you guys enjoy!

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

Registration is open!

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

Are the questions sorted in increasing order of difficulty?

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

Contest was good :)
All the problems were nicely framed but I liked E more :3

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

may anyone tell me the logic of the solution of problem E please ??

i saw the solution but still can't understand.

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

    Let me try..

    • If you observe that last digit of fibbonacci series gets repeated after each interval of $$$60$$$.
    • To find the last digit of $$$a^b$$$ we can use the fact that mentioned here.

    By above mentioned two facts we can solve this problem easily.

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

      hey can you please clear one doubt in F. i saw your code. i think f denotes whether b is bigger than a or not and t checks that b must be less than n. now,

      if (t){
              if ((n >> i) & 1){
                  ans += rec(i - 1, f, 0); // 00
                  ans += rec(i - 1, f, 1); // 11
                  if (f) ans += rec(i - 1, 0, 1); // this is what you are doing
                  else ans += 2 * rec(i - 1, 0, 1); 
              }else ans += rec(i - 1, f, t);
          }
      

      and this is what my mind says

      if (t){
              if ((n >> i) & 1){
                  ans += rec(i - 1, f, 0); // 00
                  ans += rec(i - 1, f, 1); // 11
                  if (f) ans += rec(i - 1, 0, 1); // 01
                  else ans += rec(i - 1, 0, 1) + rec(i-1, 0, 0);//this is what my mind says
      // because if we put 1 in a and 0 in b then t should be zero because b became less than n.
              }else ans += rec(i - 1, f, t);
          }
      

      Do you understand what i am saying?

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

        Actually, you got it incorrect.

        $$$f$$$ — denotes whether $$$a$$$ is equal to $$$b$$$ or not (a tight condition).
        $$$t$$$ — denotes whether $$$(a | b)$$$ is equal to $$$n$$$ or not (another tight condition).

        Hopefully now that be clear if not you may ask ...

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

          if $$$f$$$ just checks whether $$$a$$$ is equal to $$$b$$$ or not than $$$a$$$ can be greater than $$$b$$$. but in the question $$$a$$$ must be less than or equal to $$$b$$$. what am i missing?

          Edit:- maybe when a becomes greater than b, we consider a as b and b as a.

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

            No, $$$a$$$ can't be more than $$$b$$$. I assured it already.

            You may see if $$$f$$$ is true I'm going with $$$01$$$ case only not in $$$10$$$.

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

We need a rating!

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

haha, when i tried to register for discord i am limited cuz age issues:(