xzy的概率期望题单

个人搜集的概率期望题单，都~~口胡~~看了一下，应该是没有问题的，应该都可以用概率dp完成 可能会结合其他算法或者某些dp优化，如：点分治、矩阵乘法、单调队列、斜率优化（~~取模和逆元嘤该是正常操作~~） 题目列表： - [**P4316 绿豆蛙的归宿**](https://www.luogu.com.cn/problem/P4316)：结合拓扑的期望dp。 - [**P1850 换教室**](https://www.luogu.com.cn/problem/P1850)：期望与floyd结合基础题。 - [P3802 小魔女帕琪](https://www.luogu.com.cn/problem/P3802)：代码极短的期望基础题。 - [**P5104 红包发红包**](https://www.luogu.com.cn/problem/P5104)：极少的连续性随机变量期望题之一。 - [**P4550 收集邮票**](https://www.luogu.com.cn/problem/P4550)：期望基础题。 - [P1291 [SHOI2002]百事世界杯之旅](https://www.luogu.com.cn/problem/P1291)：输出毒瘤的期望基础题。 - [**P3239 [HNOI2015]亚瑟王**](https://www.luogu.com.cn/problem/P3239)：期望好题。 - [P3750 [六省联考2017]分手是祝愿](https://www.luogu.com.cn/problem/P3750) - [P1297 [国家集训队]单选错位](https://www.luogu.com.cn/problem/P1297)：期望基础题。 - [P3412 仓鼠找sugar II](https://www.luogu.com.cn/problem/P3412) - [P3232 [HNOI2013]游走](https://www.luogu.com.cn/problem/P3232)：图上期望基础题。 - [P1365 WJMZBMR打osu! / Easy](https://www.luogu.com.cn/problem/P1365)：期望基础题。 - [P3317 [SDOI2014]重建](https://www.luogu.com.cn/problem/P3317) - [P3830 [SHOI2012]随机树](https://www.luogu.com.cn/problem/P3830) - [P2634 [国家集训队]聪聪可可](https://www.luogu.com.cn/problem/P2634) - [P4206 [NOI2005]聪聪与可可 ](https://www.luogu.com.cn/problem/P4206) - [P4562 [JXOI2018]游戏](https://www.luogu.com.cn/problem/P4562) - [P4284 [SHOI2014]概率充电器](https://www.luogu.com.cn/problem/P4284) - [P4853 yyf hates dagequ](https://www.luogu.com.cn/problem/P4853) - [P6154 游走](https://www.luogu.com.cn/problem/P6154) - [P6046 纯粹容器 senpai](https://www.luogu.com.cn/problem/P6046) - [P5575 [CmdOI2019]黑白图](https://www.luogu.com.cn/problem/P5575) - [P5516 [MtOI2019]小铃的烦恼](https://www.luogu.com.cn/problem/P5516) - [SP1026 FAVDICE - Favorite Dice](https://www.luogu.com.cn/problem/SP1026) - [CF908D New Year and Arbitrary Arrangement](https://www.luogu.com.cn/problem/CF908D) - [CF1042E Vasya and Magic Matrix](https://www.luogu.com.cn/problem/CF1042E) - [CF804D Expected diameter of a tree](https://www.luogu.com.cn/problem/CF804D) - [CF739E Gosha is hunting](https://www.luogu.com.cn/problem/CF739E) - [CF453A Little Pony and Expected Maximum](https://www.luogu.com.cn/problem/CF453A) - [CF398B Painting The Wall](https://www.luogu.com.cn/problem/CF398B) - [CF280C Game on Tree](https://www.luogu.com.cn/problem/CF280C) - [CF248E Piglet's Birthday](https://www.luogu.com.cn/problem/CF248E) - [CF235B Let's Play Osu!](https://www.luogu.com.cn/problem/CF235B) - [CF148D Bag of mice](https://www.luogu.com.cn/problem/CF148D) - [CF123E Maze](https://www.luogu.com.cn/problem/CF123E) - [CF16E Fish](https://www.luogu.com.cn/problem/CF16E) - [P1654 OSU!](https://www.luogu.com.cn/problem/P1654) - [CF1151F Sonya and Informatics](https://www.luogu.com.cn/problem/CF1151F)