OI

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

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

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

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

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

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

匹配、点覆盖、独立集、路径覆盖……看似毫不相干，却全被“最大匹配=最小点覆盖”一箭穿心。更妙的是，平面图最小割竟能化作对偶图最短路。拆点图、Hall定理、KM算法——这些利器如何把“狼抓兔子”变成最短路模板？看完笔记，你

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

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

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