概率与期望习题总结

部分资料从[GuessYCB][1]搬运过来

---

施工中~

以下并非严格分类,部分题目需要几种方法混用

博主近期发现题型描述部分有问题，以后会填坑的...

题型	题目	题解
直接递推	[NOI2005]聪聪与可可	暂无
无限循环转递推	[SHOI2002]百事世界杯之旅 [POJ2096] Collecting Bugs [六省联考2017]分手是祝愿(Hard) [UVA10529]Dumb Bones(Hard)	[六省联考2017]分手是祝愿 [UVA10529]Dumb Bones(Hard)
错位相减推式子	[CF908D...Arrangement]	[CF908D...Arrangement]
高斯消元	[USACO10HOL]赶小猪 [HNOI2013]游走 [HNOI2011]XOR和路径	[HNOI2013]游走 [HNOI2011]XOR和路径
状压	[清华集训]小Y和恐怖的奴隶主(Hard) [SCOI2008]奖励关	[清华集训]小Y和恐怖的奴隶主 [SCOI2008]奖励关
考虑单个元素贡献	[国家集训队]单选错位 Luogu3412仓鼠找sugar II Luogu3802小魔女帕琪 [HNOI2015]亚瑟王(Hard)	[HNOI2015]亚瑟王
整数概率公式	[Luogu3600]随机数生成器(Hard)	[Luogu3600]随机数生成器