240pts 题目比较简单 有AK机会但是我放弃了.... 没开longlong 见祖宗..... A 草地排水 时间限制 : MS 空间限制 : KB 评测说明 : 1s,256m 问题描述 【问题描述】 我们都知道，草地排水是一道简单的$usaco$网络流裸题。当然，网络流这么简单的知识点做这道 ...
分类：
其他好文 时间：
2019-11-01 12:51:46
阅读次数：
153
题意：https://blog.csdn.net/Ratina/article/details/95200594 思路： 首先我们知道最小生成树就是按长度枚举边，能连就连。 那么，如果这条边在最小生成树里，那我们只需要看比它短的边是不是已经使当前的u v连通，如果连通最少需要切掉几条（边权为1跑最小 ...
分类：
移动开发 时间：
2019-10-31 10:37:34
阅读次数：
136
定义 二分图也称二部图，是图论里的一种特殊模型，也是一种特殊的网络流。其最大的特点在于，可以将图里的顶点分为两个集合，且集合内的点没有直接关联，如下图所示。 如果某个图为二分图，那么它至少有两个顶点，且其所有回路的长度均为偶数，任何无回路的的图均是二分图。 1.染色法判断二分图 染色法是对每一个点深 ...
分类：
编程语言 时间：
2019-10-30 18:30:22
阅读次数：
92
"codeforces" 题意： 给出$a_i$表示第$i$天需要$a_i$，一开始为$0$。 同时给出$c_i$表示购买$i$需要$c_i$的花费。 现在一天最多拥有物品$k$个，如果目前有$k$个了，要加入一个，则需推掉一个，下次则需重新购买。 问满足所有的需求的最小花费为多少。 思路： 显然， ...
分类：
其他好文 时间：
2019-10-29 23:58:42
阅读次数：
150
使用场景：在工作中需要对某一个主机进行网络限制、合理使用网络流量操作方式：kvm限制主机流量需要修改xml文件、最好关机后操作kvm的限制流量的计算方式为限制带宽数(kb)/8=xml所需要的数字实例：<interfacetype=‘bridge‘><macaddress=‘52:54:00:b6:ff:ba‘/><sourcebrid
分类：
其他好文 时间：
2019-10-29 00:28:57
阅读次数：
98
题意：https://www.luogu.org/problem/P2756 ...
分类：
其他好文 时间：
2019-10-28 20:49:05
阅读次数：
97
传送门 "Luogu团队题链接" 解题思路 首先二分答案，然后在所有边权小于二分值的边和所有点组成的图中判欧拉回路。 由于可能出现混合图，所以要用到网络流。 把所有无向边钦定一个方向，那么原图就是一个有向图。 那么存在欧拉回路的充要条件就所有点的入度等于出度且图联通。 我们考虑把点 $x$ 的入度与 ...
分类：
其他好文 时间：
2019-10-26 23:08:27
阅读次数：
94
传送门 "Luogu" 解题思路 先跑一遍 $\text{Floyd}$ 预处理任意两点距离。 然后再二分时间，将每个人与该时间内可以到达的点连边，建一张二分图。 若最大匹配数大于等于所需，那么就缩小二分范围，最后记得判无解，然后输出答案即可。 细节注意事项 + 网络流好像不是很好写这道题？ 参考代 ...
分类：
其他好文 时间：
2019-10-26 22:50:49
阅读次数：
82
1 #define IOS ios_base::sync_with_stdio(0); cin.tie(0); 2 #include <cstdio>//sprintf islower isupper 3 #include <cstdlib>//malloc exit strcat itoa sys... ...
分类：
其他好文 时间：
2019-10-26 10:52:25
阅读次数：
95
