发布于 2025-08-07
置顶
摘要
欢迎来到我的博客！
这是博客的第一篇文章，也是博客的日志
文章
发布于 12 小时前
AI 摘要
建邮局还能有这种操作？引入一个虚构的常数作为代价，二分它就能精准控制邮局数量，把受限 DP 变成无限制 DP——这就是 WQS 二分的魔力。再加上根号分治压状态、决策单调性砍复杂度，日间动态规划这些优化，一次看个透。
发布于 1 天前
AI 摘要
一天之内，从NOI屠龙到WC最大XOR路径，从同余最短路到线性基排名，ZR集训带你拆解数论与线代的核心模型！ 
发布于 2 天前
AI 摘要
T1也能因为没加 long long 挂掉，简直唐飞了！离散化被卡常，改成最长不下降子序列才过。还有让人毫无欲望的神中神题……集训一天，坑与惊喜齐飞。
发布于 3 天前
AI 摘要
矩阵快速幂不止加速斐波那契——它还能碾过黑题CF1152F2，结合树剖实现动态DP，将O(n)优化至O(log²n)。本文带你一窥矩阵在递推与DP中的统治力。
发布于 4 天前
AI 摘要
还困在 TLE 的 DP 里出不来？单调队列优化多重背包、斜率优化秒杀玩具装箱、李超线段树处理非单调询问、决策单调性拿下分组 DP——今天全部给你安排明白！
发布于 5 天前
AI 摘要
从吃奶酪到省选滚榜，状态压缩用二进制集合打破枚举极限；数位 DP 记忆化搜索，巧妙处理模数与数位和，破解同类分布计数之谜。
发布于 6 天前
AI 摘要
一棵树的拓扑序方案数竟是 n! 除以所有子树大小的乘积！更妙的是概率解释：每个点成为子树最小值的概率就是 1/siz_u。这么简洁的公式，背后是树形 DP 与组合的碰撞。更多区间 DP、树形 DP 的神奇思路，尽在 Da
发布于 7 天前
AI 摘要
一道二分瞎搞，一道大样例直接喂正解，还有一道把括号序列翻出分治新花样——这期集训模拟赛的题，看着简单，动起手来全是坑。糖丸的教训和精妙的统计技巧，都在这一篇里了。
发布于 8 天前
AI 摘要
区间修改的可持久化线段树如何避免影响历史版本？树剖+主席树在线为何比离线更快？排名匹配也能KMP？从这些奇妙题目入手，掌握可持久化与虚树的实战精髓吧。