CF277E Binary Tree on Plane 题目大意 给定平面上的 \(n\) 个点，定义两个点之间的距离为两点欧几里得距离，求最小二叉生成树。 题解 妙啊。 难点在于二叉的限制。 注意到二叉树每一个点最多有一个父亲，最多可以有两个儿子，这让我们联想到了网络流中的容量。 考虑建图： 令源 ...
分类：
其他好文 时间：
2020-06-05 22:43:52
阅读次数：
95
1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #include <vector> 5 #include <queue> 6 using namespace std; 7 #define pb push_back ...
分类：
编程语言 时间：
2020-06-05 21:06:34
阅读次数：
63
链接 题解 首先对序列做一个简单$dp$求出以每个位置为末尾的最长上升子序列长度$dp_i$,求出最长上升子序列长度$k$,然后考虑如何建图对于每个$dp_i=1$的位置从源点连一条流量为1的边对于每个$dp_i=k$的位置向汇点连一条流量为1的边对于每个位置$i$，向满足$j>i,dp_j=dp_ ...
分类：
其他好文 时间：
2020-06-03 00:32:19
阅读次数：
44
题目链接 题解 很裸的网络流，加入源点和汇点对二分图求最大匹配,跑最大流就行了 记录方案只需要看对应边的剩余容量是否为0。 查看代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn ...
分类：
其他好文 时间：
2020-06-02 19:08:03
阅读次数：
50
题目链接 题解 这题好像不是网络流?注意到$n$最大只有20,所以可以考虑把$bug$的状态压缩成一个整数,对应位上为1代表存在这个$bug$,0表示不存在这个$bug$然后就可以根据补丁建图跑最短路就行了 查看代码 #include <bits/stdc++.h> using namespace ...
分类：
其他好文 时间：
2020-06-02 18:52:46
阅读次数：
61
引言桥接模式NAT模式路由模式隔离模式默认配置 1. 引言Libvirt虚拟网络使用虚拟网络交换机的概念。虚拟网络交换机是在主机物理机器服务器上运行的软件结构，虚拟机（客户机）通过它连接到该物理主机服务器。客户机的网络流量通过这个交换机被引导： Linux主机物理机服务器将虚拟网络交换机表示为网络接 ...
分类：
其他好文 时间：
2020-05-31 21:41:33
阅读次数：
90
流按照方向（功能）来区分 in(读取) out(写入) 操作的目标来区分 文件流 数组流 字符串流 数据流 对象流 网络流 文件流-->读取文件中的信息in 将信息写入文件中out 文件流按照读取或写入的单位（字节数）大小来区分 字节型文件流（1字节） FileInputStream FileOut ...
分类：
编程语言 时间：
2020-05-30 12:22:36
阅读次数：
56
GOREPLAY是一个网络流量转发的应用，之前的名字叫GOR，GITHUB上的作者有介绍，更准确说应该是HTTP流量转发，作者的目标应该是WEB型应用在内网的转发，因为HTTP是一个应用广泛的协议，并且是标准的，因此从这个角度出发编写出来的转发应用能够在绝大多数的场景使用。这也会带来一定的问题，假设 ...
分类：
其他好文 时间：
2020-05-29 19:30:28
阅读次数：
87
假设有 $n$ 根柱子，现要按下述规则在这 $ n $ 根柱子中依次放入编号为 $ 1, 2, 3, 4, \cdots $ 的球。
1. 每次只能在某根柱子的最上面放球。
2. 在同一根柱子中，任何 $2$ 个相邻球的编号之和为完全平方数。
试设计一个算法，计算出在 $ n $ 根柱子上最... ...
分类：
其他好文 时间：
2020-05-28 23:38:44
阅读次数：
87
题目描述 小M在MC里开辟了两块巨大的耕地A和B（你可以认为容量是无穷），现在，小P有n中作物的种子，每种作物的种子有1个（就是可以种一棵作物）（用1...n编号）。 现在，第i种作物种植在A中种植可以获得ai的收益，在B中种植可以获得bi的收益，而且，现在还有这么一种神奇的现象，就是某些作物共同种 ...
分类：
其他好文 时间：
2020-05-28 23:21:52
阅读次数：
57
