发布于 2025-08-07
置顶
摘要
欢迎来到我的博客！
这是博客的第一篇文章，也是博客的日志
文章
发布于 11 小时前
AI 摘要
随机世界看似混沌，但期望与生成函数能将其驯服为优雅的算式。从条件概率到母函数，几个公式即可解开复杂难题。本文将带你走进这场确定性与随机性的奇妙交锋。
发布于 1 天前
AI 摘要
从“恰好”到“至多/至少”，二项式反演帮你巧妙转换；一棵树与 Prufer 序列的神秘对应，竟能推出 `n^{m-1} × m^{n-1}`？容斥、拓扑序、组合计数——C 班也能玩转的硬核套路，看完直呼原来如此！
发布于 2 天前
AI 摘要
建邮局还能有这种操作？引入一个虚构的常数作为代价，二分它就能精准控制邮局数量，把受限 DP 变成无限制 DP——这就是 WQS 二分的魔力。再加上根号分治压状态、决策单调性砍复杂度，日间动态规划这些优化，一次看个透。
发布于 3 天前
AI 摘要
一天之内，从NOI屠龙到WC最大XOR路径，从同余最短路到线性基排名，ZR集训带你拆解数论与线代的核心模型！ 
发布于 4 天前
AI 摘要
T1也能因为没加 long long 挂掉，简直唐飞了！离散化被卡常，改成最长不下降子序列才过。还有让人毫无欲望的神中神题……集训一天，坑与惊喜齐飞。
发布于 5 天前
AI 摘要
矩阵快速幂不止加速斐波那契——它还能碾过黑题CF1152F2，结合树剖实现动态DP，将O(n)优化至O(log²n)。本文带你一窥矩阵在递推与DP中的统治力。
发布于 6 天前
AI 摘要
还困在 TLE 的 DP 里出不来？单调队列优化多重背包、斜率优化秒杀玩具装箱、李超线段树处理非单调询问、决策单调性拿下分组 DP——今天全部给你安排明白！
发布于 7 天前
AI 摘要
从吃奶酪到省选滚榜，状态压缩用二进制集合打破枚举极限；数位 DP 记忆化搜索，巧妙处理模数与数位和，破解同类分布计数之谜。