Please, try EDU on Codeforces! New educational section with videos, subtitles, texts, and problems. ×

300iq's blog

By 300iq, 12 months 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, wxhtxdy, 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
Announcement of 300iq Contest 1
 
 
 
 
  • Vote: I like it
  • +225
  • Vote: I do not like it

»
11 months ago, # |
  Vote: I like it +32 Vote: I do not like it

editorial?

  • »
    »
    11 months ago, # ^ |
      Vote: I like it +41 Vote: I do not like it
    • »
      »
      »
      11 months ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      most of the students in China can't visit *.google.com
      so could you please provide another one in other dropboxs like onedrive?
      thanks a lot ^_^

»
11 months 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?

  • »
    »
    11 months 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.

    • »
      »
      »
      11 months 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?

      • »
        »
        »
        »
        11 months ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        There exists another subset, which violates the constraint.

»
10 months 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.

»
8 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Can someone please share the editorial for contest 2?

»
5 months 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.