This is a lecture on randomized algorithms in Competitive Programming.
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/wiki/FAQ
– Github repository: https://github.com/Errichto/youtube
– Youtube channel 1: https://www.youtube.com/errichto (lectures and single problems)
– Youtube channel 2: https://www.youtube.com/errichto2 (streams)
– Competitive Programming Discord: https://discordapp.com/invite/UzaURu7