RedDreamer's blog

By RedDreamer, history, 5 weeks ago, In English,

I noticed that most editorials of the last educational rounds will be published 1 or 2 days after the contest. Of course, I have nothing against it, but at all one trivial question, why?

Read more »

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

By RedDreamer, history, 6 weeks ago, In English,

Despite I am big fan of bitsets, I don't even know what is the exact time complexity. I think operation OR, XOR and etc. works in $$$O(\frac{size}{64})$$$, the explanation is that solutions which used it got AC. But on the other hand, I have read in blogs that there would be $$$32$$$ instead of $$$64$$$. Please help me, what is the exact time complexity for each function and which factors it depends on and explain work principles.

Read more »

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

By RedDreamer, history, 7 weeks ago, In English,

Yesterday, when I was writing virtual contest in GYM, I found some interesting feature. From status I could find number of tests, I guess it works for any problem. However, I have not tested it for official round, but at all it's worth for a new blog. In the status-filter bar, you maybe have seen a section "test", but you probably dont know the magic, which can be done with it.

By changing sign to $$$\geq$$$(is greater than or equal to) and giving number to this empty space you can find number of test. If you found that maximal $$$x$$$, that all submissions are accepted and no submissions at $$$x + 1$$$, $$$x$$$ is the number of test. You may ask, why binary search is written in the title. It's the most optimal and the fastest way to find this number, less than 10 steps)

P.S. Sorry for my poor English

UPD: It works in Official Rounds.

Read more »

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

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

Hello Codeforces community!

If you think that it is impossible to see the status of friends in any particular contest, you are mistaken. I found such a strange bug that you can do this. For example let's take Codeforces Global Round 1. You can't find any "only friends" button in status page of contest. So, if you wanna do this, go to this link. In fact. you can substitute word "magic"(it is in link) to another one, except "A", "B", ... "H" (relate to contest). It's magic!

Sorry for my poor English

Read more »

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

By RedDreamer, 14 months ago, In English,

Hello Codeforces!

Can someone prove and explain greedy-solution of this problem? Are there any relationships between 13C and 866D?

Read more »

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