usernameson's blog

What are some good resources on randomised algorithms for competitive programming?
By usernameson, history, 6 years ago, In English

I am looking for something with a greater emphasis on constructing randomised algorithms to solve problems. The material I have found so far has a lot of probability theory and only a few examples of randomised algorithms that don't seem particularly useful for competitive programming e.g a randomised quicksort.

  • Vote: I like it
  • +17
  • Vote: I do not like it

»
6 years ago, # |
  Vote: I like it +12 Vote: I do not like it

Petr's blog sometimes have some good insights into randomized algorithms.

→ Reply
»
6 years ago, # |
  Vote: I like it +3 Vote: I do not like it

sample problems in this blog: here

→ Reply