Randomized algorithms lecture #1 - probability, repeating a process
This is a lecture on randomized algorithms in Competitive Programming. Second part: https://youtu.be/GS2MxmorEzc
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