使用场景：在工作中需要对某一个主机进行网络限制、合理使用网络流量操作方式：kvm限制主机流量需要修改xml文件、最好关机后操作kvm的限制流量的计算方式为限制带宽数(kb)/8=xml所需要的数字实例：<interfacetype=‘bridge‘><macaddress=‘52:54:00:b6:ff:ba‘/><sourcebridge=‘br0‘/><
分类：
其他好文 时间：
2019-07-26 11:47:05
阅读次数：
171
P2774 方格取数问题 这个题目之前写过一次，现在重温还是感觉有点难，可能之前没有理解透彻。 这个题目要求取一定数量的数，并且这些数在方格里面不能相邻，问取完数之后和最大是多少。 这个很好的用了网络流的最大独立集。 根据位置把这些数分成了两个独立集，两个独立集的意思是这两个集合之间有关系，但是集合 ...
分类：
其他好文 时间：
2019-07-25 23:29:54
阅读次数：
133
1008 Harmonious Army 网络流，自己还是要多练练网络流的题目。 最小割的模型，因为一个士兵要么在Mage，要么在Warrior。 所以我们把Mage当作源点，把Warrior当作汇点。 有关系的两点，有三种关系A，B，C，我们考虑割掉边的不同组合，重新计算出每条边的流量。 最后拿总 ...
分类：
其他好文 时间：
2019-07-25 10:46:43
阅读次数：
78
题意：有n个士兵 有两个阵营 有m对关系 在每队关系中 有 u v a b c 如果士兵u v 同时属于阵营A 那么军队士气加a 如果同时属于阵营B 那么军队士气加c 其他情况 军队士气加b 显然为两点式求最小割 为什么可以/2 进行连 可以尝试进行反证 （找不出反例） 比赛的时候想用如下的连法 但 ...
分类：
其他好文 时间：
2019-07-25 00:37:11
阅读次数：
108
scapy是python第三方库文件，可以使用python进行调用也单独进行使用。 非常强大可以用于抓包、分析、创建、修改、注入网络流量。 使用scapy 详细使用方式可以查看github：https://github.com/secdev/scapy 使用ARP().display()调用这个方法 ...
分类：
其他好文 时间：
2019-07-24 22:26:45
阅读次数：
143
网络流真的是一个什么强大的算法啦。令人头疼的是网络流的灵活应用之广泛，网络流的题目建图方式也是千奇百怪，所以蒟蒻打算总结一下网络流的建图方式。秉着不重复造轮子的原则（其实是博主又菜又想找个借口），网上大佬写的好的就直接贴网址了。 （更新ing） 大佬强无敌的总结：https://www.cnblog ...
分类：
其他好文 时间：
2019-07-24 19:26:06
阅读次数：
88
题目描述 公元30003000年，地球联盟已经攻占了银河系内的NN个星球，出于资金的考虑，政府仅仅在星球间建立了N-1N?1条双向时空隧道保证任意两个星球之间互相可达。出于管理上的考虑，第ii个星球的行政长官要求每个公民在一年内不得从该星球利用时空隧道次数超过H_iHi?次（这一统计是基于离开次数统 ...
分类：
其他好文 时间：
2019-07-24 13:25:52
阅读次数：
86
主要参考大佬博客：https://blog.csdn.net/u011815404/article/details/86590498 欧拉图 欧拉图是在大家小学时学奥数都学习过的一个类型的题，无论你学得好不好，你都听过它的另外一个名字：一笔画问题； 一，首先来定义一下： 1.欧拉回路：图G的一个回路 ...
分类：
其他好文 时间：
2019-07-24 13:18:13
阅读次数：
616
网络流初步 [TOC] P.S. 简单的学习了一下，以后方便复习。 相关概念 源点：只有出边没有入边的点。 汇点：只有入边没有出边的点。 容量和流量：每条有向边上有两个量，容量和流量。从i到j的容量通常用c(i,j)表示,流量则通常是f(i,j)。 相关性质 容量限制：f(u,v)≤c(u,v) 反 ...
分类：
其他好文 时间：
2019-07-24 09:28:50
阅读次数：
126
[Usaco2005 feb]Secret Milking Machine 神秘的挤奶机 题目大意：约翰正在制造一台新型的挤奶机，但他不希望别人知道．他希望尽可能久地隐藏这个秘密．他把挤奶机藏在他的农场里，使它不被发现．在挤奶机制造的过程中，他需要去挤奶机所在的地方T(1≤T≤200)次．他的农场里 ...
分类：
系统相关 时间：
2019-07-23 23:48:14
阅读次数：
135
