摘要：网络流的一些定义和性质 1.流网络（Flow Network） 流网络为一个有向图\(G = (V, E)\)，所有边\((u, v) \in E\) 都有一个容量（Capacity），用\(c(u, v)\)表示。另外规定了两个点：源点（Source）、汇点（Sink），分别为\(s\)和\(t 阅读全文

摘要：### Kruskal 重构树 #### 1.概念 在进行Kruskal算法求解最小生成树时，添加若干虚点，使求得的树成为二叉树，二叉树的叶子节点为原图中存在的节点，且每个虚点都有一个权值，为左子树中的点到右子树中的点的简单路径的最大边权。 #### 2.实现方法 仍然按照Kruskal算法按照边权 阅读全文

摘要：#### 二分图博弈 二分图博弈模型的描述为：在一张二分图上，给定一个起始点S，有两个玩家轮流操作，每轮玩家可以走到一个相邻的且之前没有走到过的点，不能移动的人输掉。 二分图博弈的结论为：如果起始点S一定属于二分图的最大匹配，则先手必胜，否则先手必败。 证明： 1.若S一定属于最大匹配，则先手只需要 阅读全文

摘要：### Codeforces Round 889 (Div. 2) #### A. Dalton the Teacher 找出$p_i = i$的位置的数量$t$，答案即为数量$\lceil \frac{t}{2} \rceil $ #### B. Longest Divisors Interval 阅读全文