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

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

Hello, Codeforces community!
I'm glad to invite you to Criterion 2021 Round 10 which will be held on February 26, 2021 at 16:00 PM +0600 and will run for 2 hours 30 minutes.

The contest will take place at Toph.co

This contest is rated for all participants. You can register for the contest here.

Problems of this contest were prepared and tested by Shefin_, Hasinur_, TarifEzaz and me.

Thanks to TarifEzaz for his unconditional support and hjr265 for the best contest programming platform in Bangladesh.

We're inviting you all to participate in this contest. Hope you will enjoy the problem set.
There will be an editorial for this contest shortly after the round ends.
Feel free to share your experience with previous Criterion Rounds!

Contest Link: Criterion 2021 Round 10

Happy Coding!

Update: Editorials are out and problems are open for submissions!

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

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

I appreciate your efforts but i think you guys should make div 1 and div 2 separately rather than just making div1 problems.(In my opinion problems are a bit tough)

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

How to solve problem C?

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

    $$$ (n-1)!*n!*n!*\binom{2n}{n} $$$

    If the rotation constraint was not present, the first term would have been n!

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

Can I access the problems now?

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

Editorials are out and problems are open for submission!

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

in problem D, why do we reverse all edge??

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

    Sorry, I was a bit busy. It can be solved with or without reversing the edges. Just need to change the order of bfs. When problems come to DAG, I usually use reverse edges, it helps in many problems.