Bitwise operations - binary representation in general, the operations that can be done on binary numbers (both logical and bitwise), and some problemsolving techniques involving them. Feel free to use the timestamps to skip around to what you don't know, I started from a very basic level.
Here's the mashup (the practice problems) codeforces.com/contestInvitat...
and a pastebin with the sources and difficulties of each problem: pastebin.com/HLMw0a9q
The problems are roughly ordered by difficulty.
I currently can't find a problem on bitsets, will update the mashup if I do.
Stream will start Sunday, at the normal Codeforces round time: www.timeanddate.com/worldcloc...
I will take various questions and go over the practice problems.
Playlist of past streams: • Topic Streams
A similar, nice resource from Errichto: codeforces.com/blog/entry/73490
Timestamps:
Intro + what is binary? 00:00
Binary representation in computers 04:49
Bitwise and logical operations (and, xor, etc.) 07:00
Builtin functions (popcount, etc.) 21:15
Some tricks/identities 26:32
Using bitmasks, bitsets, bitmask DP 31:34
Main takeaways for problemsolving 39:46
10 июн 2024