摘要：
二分图总结 [TOC] 匈牙利算法 基于贪心的思想。 首先从任意一个未配对的点 $x$ 开始，选择他的任意一条边（$x$ $y$ ），如此时 $y$ 还未配对，则配对成功，配对数加一，若 $y$ 已经配对，则尝试寻找 的配对的另一个配对（该步骤可能会被递归的被执行多次），若该尝试成功，则配对成功，配 阅读全文
摘要：
网络流总结 算法 网络流 设 定义在二元组 上的实数函数且满足 1. 容量限制：对于每条边，流经该边的流量不得超过该边的容量，即$f(u,v) \le c(u,v)$ 2. 斜对称性：每条边的流量与其相反边的流量之和为 0，即 $f(u,v) = f(v,u)$ 3. 流守恒性：从源点流出的流量等于 阅读全文
摘要：
数据结构总结 [TOC] 堆 功能 可以用于维护整体的一个最值，插入删除均为O(logn)，求最值为O(1)。 实现 用一个二叉树维护，父亲比儿子更满足条件，每次插入就加，然后再浮上来，删除就把最后一个树放过来然后再删除 运用 用处比较广，可以优化DP，降低复杂度，在短时间内求出最值，一般可以直接使 阅读全文
摘要：
ZZT的Hnoi计划 [toc] 大概？我也不知道大概……努力水水吧，看能不能水到…… 目前省选都越来越难，根据我三次没有爆零的体验，HN省选题基本让人看不懂……（可能当时连个省一都没有还在想省选？！？），现在回过头来发现18年有一道会的然而还是最简单的…… 省选可能部分分还是比较好拿 对省选的感受 阅读全文