文章

post_img

LGV 引理学习笔记

AI 摘要
起点终点排成矩阵,行列式竟暗藏互不相交路径的总和?LGV引理就是这样神奇:把路径计数化为行列式计算。模板题配合组合数与高斯消元,短短百行代码轻松解决。想一探究竟?
post_img

Matrix – Tree 定理学习笔记

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

做题笔记 – P4242 树上的毒瘤

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

ZR 集训 Day30 – 模拟赛

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

ZR 集训 Day29 – 杂题选讲

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

ZR 集训 Day28 – 线性规划与网络流进阶

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

ZR 集训 Day27 – 匹配与网络流

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

ZR 集训 Day26 – 图论进阶

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

ZR 集训 Day25 – 基础图论

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