文章

author_avatar
post_img

ZR 集训 Day17 – 博弈论

AI 摘要
先手必胜?后手翻盘?博弈的胜负,往往藏在一行异或和里。必胜态与必败态的递归定义,SG 函数的 mex 魔法,让复杂游戏化为简洁 Nim 和。更惊喜的是,打表竟发现周期 34 的规律——胜利的密码,原来就在眼前。
post_img

ZR 集训 Day16 – 概率期望&生成函数

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

ZR 集训 Day15 – 组合数学

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

ZR 集训 Day14 – 动态规划与动态规划常见优化方法

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

ZR 集训 Day12 – 模拟赛

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