Beacon's blog

Codeforces Round #853 Problem D video solution
By Beacon, history, 21 month(s) ago, In English

Hey guys!

I've made a video editorial for problem D of today's contest, so that you can visualize the steps of the constructive algorithm if you were interested or perhaps struggling to understand from the text.

Solution Video

As always, please let me know if you have any suggestions, so that I can try and improve my video editorials!

Thank you!

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

»
21 month(s) ago, # |
  Vote: I like it +5 Vote: I do not like it

Thank you for the video! The visualization really helped me to understand what the algorithm was

→ Reply
»
21 month(s) ago, # |
  Vote: I like it +5 Vote: I do not like it

Amazing video editorial! After grappling with this problem in-contest for an hour to no avail, I immediately (literally, immediately) saw what I had missed.

Maybe for the less experienced/those who haven't tried out the problem as long, you could elaborate on exactly how the algorithm works at 1:45 (every time you see a non-matching bit, shift the 1 to that position to flip it) as well as at 3:37, as it's not immediately evident that you can still apply the algorithm when the first few bits don't match. But those are fine as is, most viewers will be able to deduce those two ideas on their own.

You have earned yourself a subscriber (and hopefully many more).

→ Reply