Part 6.5-6.6 数学

## Part 6.5 概率与期望 > 概率和期望是紧密相连的，OI 中往往会出现和概率期望相关的动态规划问题。 - [P5104 红包发红包](https://www.luogu.com.cn/problem/P5104) - [P1850 换教室](https://www.luogu.com.cn/problem/P1850) - [P3830 [SHOI2012]随机树](https://www.luogu.com.cn/problem/P3830) - [P4564 [CTSC2018]假面](https://www.luogu.com.cn/problem/P4564) - [P2473 [SCOI2008]奖励关](https://www.luogu.com.cn/problem/P2473) - [P2221 [HAOI2012]高速公路](https://www.luogu.com.cn/problem/P2221) - [P3239 [HNOI2015]亚瑟王](https://www.luogu.com.cn/problem/P3239) - [P3750 [六省联考2017]分手是祝愿](https://www.luogu.com.cn/problem/P3750) - [P4284 [SHOI2014]概率充电器](https://www.luogu.com.cn/problem/P4284) - [P5249 [LnOI2019]加特林轮盘赌](https://www.luogu.com.cn/problem/P5249) - [P2081 [NOI2012]迷失游乐园](https://www.luogu.com.cn/problem/P2081) - [P3343 [ZJOI2015]地震后的幻想乡](https://www.luogu.com.cn/problem/P3343) - [P3600 随机数生成器](https://www.luogu.com.cn/problem/P3600) - [P5326 [ZJOI2019]开关](https://www.luogu.com.cn/problem/P5326) ## Part 6.6 组合数学 > 组合数学常常与计数问题，概率期望紧密相连。 ### Part 6.6.1 排列组合 > 排列组合是组合数学的基础。 - [P3807 【模板】卢卡斯定理](https://www.luogu.com.cn/problem/P3807) - [P2822 组合数问题](https://www.luogu.com.cn/problem/P2822) - [P5520 [yLOI2019]青原樱](https://www.luogu.com.cn/problem/P5520) - [P3197 [HNOI2008]越狱](https://www.luogu.com.cn/problem/P3197) - [P2290 [HNOI2004]树的计数](https://www.luogu.com.cn/problem/P2290) - [P4981 父子](https://www.luogu.com.cn/problem/P4981) - [P4769 [NOI2018]冒泡排序](https://www.luogu.com.cn/problem/P4769) - [P4931 情侣？给我烧了！（加强版）](https://www.luogu.com.cn/problem/P4931) - [P5596 【XR-4】题](https://www.luogu.com.cn/problem/P5596) - [P5598 【XR-4】混乱度](https://www.luogu.com.cn/problem/P5598) ### Part 6.6.2 卡特兰数&斯特林数 > 卡特兰数和斯特林数是两类常见的组合递推数列。 - [P5395 【模板】第二类斯特林数·行](https://www.luogu.com.cn/problem/P5395) - [P5396 【模板】第二类斯特林数·列](https://www.luogu.com.cn/problem/P5396) - [P5408 【模板】第一类斯特林数·行](https://www.luogu.com.cn/problem/P5408) - [P5409 【模板】第一类斯特林数·列](https://www.luogu.com.cn/problem/P5409) - [P1655 小朋友的球](https://www.luogu.com.cn/problem/P1655) - [P2532 [AHOI2012]树屋阶梯](https://www.luogu.com.cn/problem/P2532) - [P3200 [HNOI2009]有趣的数列](https://www.luogu.com.cn/problem/P3200) - [P3978 [TJOI2015]概率论](https://www.luogu.com.cn/problem/P3978) - [P4091 [HEOI2016/TJOI2016]求和](https://www.luogu.com.cn/problem/P4091) - [P4827 [国家集训队]Crash 的文明世界](https://www.luogu.com.cn/problem/P4827) ### Part 6.6.3 容斥原理 > 容斥原理常常用于解决集合的计数问题。 - [P5664 Emiya 家今天的饭](https://www.luogu.com.cn/problem/P5664) - [P1450 [HAOI2008]硬币购物](https://www.luogu.com.cn/problem/P1450) - [P3214 [HNOI2011]卡农](https://www.luogu.com.cn/problem/P3214) - [P3270 [JLOI2016]成绩比较](https://www.luogu.com.cn/problem/P3270) - [P4336 [SHOI2016]黑暗前的幻想乡](https://www.luogu.com.cn/problem/P4336) - [P4448 [AHOI2018初中组]球球的排列](https://www.luogu.com.cn/problem/P4448) - [P4491 [HAOI2018]染色](https://www.luogu.com.cn/problem/P4491) - [P5339 [TJOI2019]唱、跳、rap和篮球](https://www.luogu.com.cn/problem/P5339) - [P5400 [CTS2019]随机立方体](https://www.luogu.com.cn/problem/P5400)