usaco-guide icon indicating copy to clipboard operation
usaco-guide copied to clipboard

Probability and expected value

Open ammar1510 opened this issue 1 year ago • 8 comments

Is it possible to add probability and expected value as a topic?

ammar1510 avatar Sep 13 '23 09:09 ammar1510

There are some relevant resources here: https://usaco.guide/gold/combo#resources

bqi343 avatar Sep 13 '23 20:09 bqi343

Yes, but could you add it as a topic to USACO guide. There are problems on expected value beyond the gold level. It's a bit hard to find in depth resources to probability.

ammar1510 avatar Sep 14 '23 02:09 ammar1510

i mean is it really important enough to warrant its own module?

SansPapyrus683 avatar Sep 14 '23 16:09 SansPapyrus683

well, there are topics such as bitsets and hashmaps. I think probability lies somewhere alongside those in terms of how frequent it is. Regardless, just my thought that probability is a nice excercise for improvement in competitive programming. Ultimately it's upto you to decide on it's importance.

ammar1510 avatar Sep 14 '23 16:09 ammar1510

i mean is it really important enough to warrant its own module?

i think EV should definitely be considered

envyaims avatar Sep 17 '23 18:09 envyaims

i've seen like one problem in gold that uses that not sure about plat

SansPapyrus683 avatar Sep 17 '23 19:09 SansPapyrus683

i've seen like one problem in gold that uses that not sure about plat

its a common topic in CP in general

envyaims avatar Sep 17 '23 21:09 envyaims

well sure i'll leave this issue open, make a module if you want

SansPapyrus683 avatar Sep 17 '23 21:09 SansPapyrus683