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