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

GODF's blog

By GODF, 7 months ago, In English,

Hi. In this comment, there is a formula to count the number of graphs with i vertices having cycle length j. Which is  Can somebody explain the formula ?. I understand that first part. We choose j vertices from i vertices to form a cycle. Then we permute them. which is j!. But I could not figure out the rest.

Thank you for your time in advance.

Read more »

 
 
 
 
  • Vote: I like it
  • +3
  • Vote: I do not like it

By GODF, history, 10 months ago, In English,

Hi. Today i tried to solve 598F - Cut Length. There is an editorial. However as a pupil i did not get anything from that. So any idea would be appreciated how to solve it. Thank you in advance.

Read more »

 
 
 
 
  • Vote: I like it
  • -9
  • Vote: I do not like it

By GODF, history, 10 months ago, In English,

Hi. I have following problem. Yesterday I tried to solve this problem The same code with emplace_back does not pass the system test. However the same code with push_back passes the system test. So my question is: What is happening here ? Link to the submission with push_back Link to the submission with emplace_back

Read more »

 
 
 
 
  • Vote: I like it
  • +29
  • Vote: I do not like it