Randomized algorithms lecture #1 - probability, repeating a process

This is a lecture on randomized algorithms in Competitive Programming. Second part:    • Randomized algorithms lecture #2 - bi...  
Codeforces blog with mentioned problems: https://codeforces.com/blog/entry/71097
About C++ rand() function in Codeforces: https://codeforces.com/blog/entry/61587
Expected value blog: https://codeforces.com/blog/entry/62690
More randomized problems: https://codeforces.com/blog/entry/51244

Subscribe for more educational videos on algorithms, coding interviews and competitive programming.

Frequently Asked Questions: https://github.com/Errichto/youtube/w...
Github repository: https://github.com/Errichto/youtube
Youtube channel 1:    / errichto   (lectures and single problems)
Youtube channel 2:    / errichto2   (streams)
Competitive Programming Discord: https://discordapp.com/invite/UzaURu7