发布于 2025-08-07
置顶
摘要
欢迎来到我的博客！
这是博客的第一篇文章，也是博客的日志
文章
发布于 11 小时前
AI 摘要
T1也能因为没加 long long 挂掉，简直唐飞了！离散化被卡常，改成最长不下降子序列才过。还有让人毫无欲望的神中神题……集训一天，坑与惊喜齐飞。
发布于 1 天前
AI 摘要
矩阵快速幂不止加速斐波那契——它还能碾过黑题CF1152F2，结合树剖实现动态DP，将O(n)优化至O(log²n)。本文带你一窥矩阵在递推与DP中的统治力。
发布于 2 天前
AI 摘要
还困在 TLE 的 DP 里出不来？单调队列优化多重背包、斜率优化秒杀玩具装箱、李超线段树处理非单调询问、决策单调性拿下分组 DP——今天全部给你安排明白！
发布于 3 天前
AI 摘要
从吃奶酪到省选滚榜，状态压缩用二进制集合打破枚举极限；数位 DP 记忆化搜索，巧妙处理模数与数位和，破解同类分布计数之谜。
发布于 4 天前
AI 摘要
从石子合并到邮局加强版，区间 DP 竟能如此优雅地优化？树上染色、守卫谜题，树形 DP 带你领略拓扑序背后的概率之美。一节课，解锁两大核心 DP 套路。
发布于 5 天前
AI 摘要
一道二分瞎搞，一道大样例直接喂正解，还有一道把括号序列翻出分治新花样——这期集训模拟赛的题，看着简单，动起手来全是坑。糖丸的教训和精妙的统计技巧，都在这一篇里了。
发布于 6 天前
AI 摘要
区间修改的可持久化线段树如何避免影响历史版本？树剖+主席树在线为何比离线更快？排名匹配也能KMP？从这些奇妙题目入手，掌握可持久化与虚树的实战精髓吧。
发布于 7 天前
AI 摘要
树上问题难？长链剖分让重儿子信息继承如丝般顺滑，暴力合并竟也是线性！点分治以重心为根，让树深对数级，路径查询不再恐惧。还有长剖优化 DP，精妙消除冗余计算。ZR 集训 Day5，解锁树上信息维护的高效秘诀！
发布于 8 天前
AI 摘要
只需掌握分裂与合并，FHQ Treap 就能轻松驾驭平衡树的所有操作！本文从普通平衡树出发，带你玩转文艺反转、机械排序与银河英雄传说的动态序列，最后解锁笛卡尔树的高效建堆——核心两招，应用无穷。
发布于 9 天前
AI 摘要
从 m=2 的平凡公式，到 m=3 的二维偏序与树状数组，再到 m=4 时仅靠一次容斥便化繁为简——你将看到如何用短短几行离线统计，优雅地斩获 NOI Online 高分。