### Cyber_Wizard's blog

By Cyber_Wizard, history, 3 years ago,

Hey Everyone!!

The Club of Programmers, IIT BHU is releasing video editorials for Educational Codeforces Round 101. The round was exciting especially the problem D and E were very interesting.

The editorials for problems D and E are in English, but the rest are in Hindi. We will try to make future editorials completely in English

Do like and subscribe to the channel. We will be posting editorials for future contests too, so stay tuned.

• +103

 » 3 years ago, # |   +33 Awesome guys, you all are doing a wonderful thing for everyone
 » 3 years ago, # |   +8 The explanation to E was great.
•  » » 3 years ago, # ^ |   +10 Thanks!! :)
 » 3 years ago, # |   +6 The explanation is very good. Awesome!!
 » 3 years ago, # |   +8 Cyber_Wizard can you help me with my submission 102745636, where i am getting wrong ?
•  » » 3 years ago, # ^ | ← Rev. 3 →   +20 Yup, as explained in the video, you only have to remove those elements who have all bits as one in their first k-k' positions(In your case: k-dup_K bits). Because suppose your answer has 0 at first k-k' bits.And if any of the sub-strings contain 0 in first k-k' bits then that means this sub-string is already bit similar to our answer because both of our strings match for atleast one i in [0 to k-k') there is zero in both the answer and the substring. So, we don't have to remove the complement of this substring's last k' (in your case dup_K bits) from our answer set.Like: 21 21 011111111111111111111 Correct Output: 000000000000000000000 Your Output : 000000000000000000001 For the substring 011111111111111111111, after inverting last 20 bits you, you'll get 00000000000000000000. And you then you won't consider this for your answer. But actually there is one more bit (the first bit which is 0), the answer string will already be a bit similar to this substring.
•  » » » 3 years ago, # ^ |   +5 Video editorial for E was awesome. Thanks a lot!