xzy的概率期望题单

个人搜集的概率期望题单,都口胡看了一下,应该是没有问题的,应该都可以用概率dp完成

可能会结合其他算法或者某些dp优化,如:点分治、矩阵乘法、单调队列、斜率优化(取模和逆元嘤该是正常操作

题目列表:


  1. P5104 - 红包发红包
  2. P6154 - 游走
  3. P1297 - [国家集训队] 单选错位
  4. SP1026 - FAVDICE - Favorite Dice
  5. CF1042E - Vasya and Magic Matrix
  6. P4316 - 绿豆蛙的归宿
  7. P2634 - [国家集训队] 聪聪可可
  8. P1850 - [NOIP 2016 提高组] 换教室
  9. P1365 - WJMZBMR打osu! / Easy
  10. P6046 - 纯粹容器
  11. P1291 - [SHOI2002] 百事世界杯之旅
  12. CF804D - Expected diameter of a tree
  13. CF453A - Little Pony and Expected Maximum
  14. P3802 - 小魔女帕琪
  15. CF16E - Fish
  16. P4550 - 收集邮票
  17. P3239 - [HNOI2015] 亚瑟王
  18. P3750 - [六省联考 2017] 分手是祝愿
  19. P3412 - 仓鼠找sugar II
  20. P3232 - [HNOI2013 / JSOI2013] 游走
  21. P3317 - [SDOI2014] 重建
  22. P3830 - [SHOI2012] 随机树
  23. P4206 - [NOI2005] 聪聪与可可
  24. P4562 - [JXOI2018] 游戏
  25. P5405 - [CTS2019] 氪金手游
  26. P4284 - [SHOI2014] 概率充电器
  27. P4853 - yyf hates dagequ
  28. P5516 - [MtOI2019] 小铃的烦恼
  29. CF908D - New Year and Arbitrary Arrangement
  30. CF398B - Painting The Wall
  31. CF280C - Game on Tree
  32. CF248E - Piglet's Birthday
  33. CF235B - Let's Play Osu!
  34. CF148D - Bag of mice
  35. CF123E - Maze
  36. CF739E - Gosha is hunting
  37. P5575 - [CmdOI2019] 黑白图
  38. P2081 - [NOI2012] 迷失游乐园
  39. P1654 - OSU!
  40. CF1151F - Sonya and Informatics
  41. P6835 - [Cnoi2020] 线形生物
  42. P6834 - [Cnoi2020] 梦原
  43. UVA1390 - 互联 Interconnect
  44. CF618G - Combining Slimes
  45. CF605E - Intergalaxy Trips
  46. CF749E - Inversions After Shuffle