Randomized algorithms lecture #1 - probability, repeating a process

This is a lecture on randomized algorithms in Competitive Programming. Second part:    • Randomized algorithms lecture #2 - birthda...   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