OI

随机世界看似混沌，但期望与生成函数能将其驯服为优雅的算式。从条件概率到母函数，几个公式即可解开复杂难题。本文将带你走进这场确定性与随机性的奇妙交锋。

从“恰好”到“至多/至少”，二项式反演帮你巧妙转换；一棵树与 Prufer 序列的神秘对应，竟能推出 `n^{m-1} × m^{n-1}`？容斥、拓扑序、组合计数——C 班也能玩转的硬核套路，看完直呼原来如此！

建邮局还能有这种操作？引入一个虚构的常数作为代价，二分它就能精准控制邮局数量，把受限 DP 变成无限制 DP——这就是 WQS 二分的魔力。再加上根号分治压状态、决策单调性砍复杂度，日间动态规划这些优化，一次看个透。

同余不只是算余数：它能屠龙、能求解离散对数，还能和最短路、线性基、高斯消元联手。ZR Day13，用模板题串起同余与线代，看数学结构如何直接变成 AC 代码。

T1也能因为没加 long long 挂掉，简直唐飞了！离散化被卡常，改成最长不下降子序列才过。还有让人毫无欲望的神中神题……集训一天，坑与惊喜齐飞。

矩阵快速幂不止加速斐波那契——它还能碾过黑题CF1152F2，结合树剖实现动态DP，将O(n)优化至O(log²n)。本文带你一窥矩阵在递推与DP中的统治力。

还困在 TLE 的 DP 里出不来？单调队列优化多重背包、斜率优化秒杀玩具装箱、李超线段树处理非单调询问、决策单调性拿下分组 DP——今天全部给你安排明白！

从吃奶酪到省选滚榜，状态压缩用二进制集合打破枚举极限；数位 DP 记忆化搜索，巧妙处理模数与数位和，破解同类分布计数之谜。

一棵树的拓扑序方案数竟是 n! 除以所有子树大小的乘积！更妙的是概率解释：每个点成为子树最小值的概率就是 1/siz_u。这么简洁的公式，背后是树形 DP 与组合的碰撞。更多区间 DP、树形 DP 的神奇思路，尽在 Da

一道二分瞎搞，一道大样例直接喂正解，还有一道把括号序列翻出分治新花样——这期集训模拟赛的题，看着简单，动起手来全是坑。糖丸的教训和精妙的统计技巧，都在这一篇里了。