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

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

We will hold AtCoder Beginner Contest 482.

We are looking forward to your participation!

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

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

Hope that I can solve problem E.

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

不是啊,C题咋做?

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

How to solve $$$E$$$ :(

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

    I used dsu on tree.

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

    This is how I did it:

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

Could someone explain their solution for F ?

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

please translate editorial in english

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

About problem G:

I've seen there is an unofficial editorial that talks about a solution using Edmonds' Blossom algorithm. I don't understand how the author managed to make it run in 96ms, because I did exactly that on contest but my solution TLE-ed on 2 test cases. chuanyu.fan would you mind sharing your code or explaining any kind of pruning you did to make it run that fast? Thanks.

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

Is AtCoder necessary while practicing CF daily?? Please help, I am a beginner:)