OI

当差分约束遇上01-BFS，当三元环碰上容斥——图论进阶的每一题都是一次思维爆破。二分答案、分层图、朱刘算法……掌握这些利器，再难的问题也能轻松拆解。

二进制分组、缩点、最小生成树——今天的图论题看似套路，实则暗藏玄机。台风吹来模拟赛，却吹不走思维的火花：最短路、最长链、概率并查集，都是转化艺术的极致。

模拟赛炸裂开局：T4暴力诡异爆零，T5伪代码没调完却意外吃分，T6直接放弃……最后破罐破摔“数学瞎搞一通”？世界线交汇，三道题全是乱搞代码，结局究竟是真香还是真痛？

Day23，通信交互题专场。发现这类题最妙的是：答案不是算出来的，而是“问”出来的。先问三对和就能还原数组，三分截断逼近k大，随机分治排序，根号分治找质因数——每一次提问都在缩小答案的范围。来，看非传统题怎么教你优雅地猜

从哈希二分的暴力美学到倍增排序的优雅加速，后缀数组 + height 数组竟能一行公式数清不同子串？单调栈一出，差异题也俯首称臣。 SAM 待续，先看这些后缀利器如何化繁为简。

AC自动机不仅可以多模式匹配，还能在Trie图上找环识别无限串，用fail链滚DP求最优解。从模板到四道例题，看状态机如何玩转病毒检测、文本生成与游戏计分。

字符串算法看似基础，却藏着不少令人拍案叫绝的巧思。哈希、KMP、Manacher、Z函数……每个模板都是一把钥匙。今天重温这些串串题的基本功，用最简洁的代码，打开字符串世界的大门。这些套路，你掌握了吗？

人类智慧题，没有套路，只有灵光一现。差分交换、随机染色、压缩通信……看似无从下手，实则妙不可言。这份题单，带你领略构造、Ad-hoc与随机的魔力，准备好烧脑了吗？

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

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