300iq's blog

By 300iq, 5 years ago, In English

Hello everyone, this winter at Petrozavodsk was my first ICPC contest, now it is loaded on the gym.

Contest link.

Virtual participation link.

To ensure Codeforces traditions, I will say thanks to the testers TLE, whzzt, sunset, jqdai0815, isaf27. Also thanks to izban with help in tasks choosing.

And of course, thanks to MikeMirzayanov for Codeforces and Polygon platforms and help with loading this contest to the gym.

A, Short editorial
B, Short editorial
C, Short editorial
D, Short editorial
E, Short editorial
F, Short editorial
G, Short editorial
H, Short editorial
I, Short editorial
J, Short editorial
K, Short editorial
  • Vote: I like it
  • +225
  • Vote: I do not like it

| Write comment?
»
5 years ago, # |
  Vote: I like it +32 Vote: I do not like it

editorial?

»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

For I do you mean to say that for any biconnected component has size at most 6 because otherwise the result is wrong for a tree of 7 vertices?

  • »
    »
    5 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    No, any connected component. And it is true, probably you misread the statement.

    • »
      »
      »
      5 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      So if I have a tree on 7 vertices + 1 additional isolated vertex and I set A=set of vertices of the tree. Then, there does not exist a,b in A such that any path from a to b pass through the isolated vertex?

      • »
        »
        »
        »
        5 years ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        There exists another subset, which violates the constraint.

»
5 years ago, # |
  Vote: I like it +8 Vote: I do not like it

Can someone explain the solution for problem D with Hall's Theorem? Didn't get in the tutorial.

»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Can someone please share the editorial for contest 2?

»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

(Problem D, Dates) Please, anybody can explain, what is meant here : (Tutorial)Let’s keep largest indj− psumsrj and smallest indi − psumsli in the vertex of segment tree, now all what you need to do is to check the inversions of these values of two children in each vertex.