摘要：题解 [HNOI2015]落忆枫音 题意 给一张 \(n\) 个点 \(m\) 条边的 \(DAG\) ,保证点 $1$ 不存在入边,现在需要在 \(DAG\) 中加入一条不在原图中的边 \((x,y)\) ,求这个有向图以 $1$ 为根的树形图个数对 $1e9+7$ 取模的结果。 （而且有点像是骗 阅读全文

摘要："真的是个板子……" 这里存下，以免以后自己找不到…… ~~~cpp include using namespace std; const int maxn=1e6+10; const int maxtot=1e3+10; int n,q; int block,tot; int a[maxn],d[ 阅读全文

摘要：二分图总结 [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，降低复杂度，在短时间内求出最值，一般可以直接使 阅读全文