OI

拖了很久的10.19比赛总结来了：四道题从环链判定、树上二分，到随机异或+启发式合并，再到“爆草”冲榜，既有思路拆解，也有挂十分的翻车复盘。想看哪道题怎么过？往下看。

我最近三场正睿 OI，三道题三个性质：区间 2 的奇偶配线段树，gcd 种类不超 log，环上最近点对化计数容斥。代码长，思路一戳就破，尤其调和级数，妙到想重写。

本期正睿四题：环形DP概率、计数峰、树边配对、交互猜数。最惊艳是60位猜数——DP预处理最优策略，两类边界一步收尾，最坏仅4步！思路与代码全奉上，快来一读。

O(n²) DP 如何用 BIT 砍掉一维？颜色集合比较为何敢用随机权值？三架飞机又怎样分块传递贡献？近期比赛几道妙题，正解思路全在这里。

一个行列式，竟能数出所有互不相交的路径？LGV引理揭示了这一神奇联系：矩阵行列式的值，恰好等于不相交路径权值总和。从模板题到CF双龟问题，看这个组合数学利器如何优雅解题。

一个行列式，竟能数清一张图的所有生成树？矩阵树定理，数学的魔法开关，带权、有向、内向、外向——统统化为行列式。从生成树计数到MST统计，看完这篇笔记，你也将掌握这门“降维打击”的技巧。

爆写 5KB，树剖+线段树+虚树+点分治全叠一起，够毒瘤。核心 trick 就一句：两条链在 LCA 合并时颜色相等，贡献是颜色段和减 1。虚树边权设为颜色段数减 1，统计答案再加 1。

集训最后一天的三道模拟赛题，表面朴实，内里暗藏玄机：看似必填1的排列游戏，竟有n%4=3的奇异反例；看似复杂的时间线，靠一个单调性二分就轻松破解；而暂存题，更是用树状数组巧妙扫平所有可能。你准备好拆解这些思维陷阱了吗？

从“暴力枚举”到“单调栈”，看似杂题，实则暗藏一个共同内核：用巧妙的观察砍掉冗余计算。四种不同套路，却都指向同一目标——让复杂度贴近本质。读题五分钟，代码一页纸，但其中的思维转折，才是真正值得玩味的地方。

网络流最妙不过那一条反向边——它让流量可以“反悔”，让增广路永远有机会重来。当流量加上下界、边权加上费用，问题从最大流升维成最短路博弈。这篇文章从 EK 到费用流，拆解所有关键建模。