这几天学了网络流，只想说，真的毒。。。 对于一个网络G = （V , E）；对于每一条边（x，y）∈ E；都有一个流量c（x，y）称为边的容量。特别的，若（x，y）? E，则 c（x，y）= 0。图中还有两个指定的特殊节点S ∈ V和 T ∈ V （S ≠ T），分别称为源点和汇点。（以上内容摘自《 ...
分类：
其他好文 时间：
2019-09-23 10:12:58
阅读次数：
110
所谓网页抓取，就是把URL地址中指定的网络资源从网络流中读取出来，保存到本地。在Python中有很多库可以用来抓取网页，我们先学习urllib2。 urllib2是Python2.x自带的模块(不需要下载，导入即可使用) urllib2官网文档：https://docs.python.org/2/l ...
分类：
编程语言 时间：
2019-09-22 23:48:55
阅读次数：
113
反正现在做题那么少就争取做一题写一题博客吧 看到题目发现数字种类不多，而且结合价值的要求可以容易地想到使用 费用流 但是我们如果朴素地建图就会遇到一个问题，若$i,j$符合要求，那么给$i,j$连的应该是双向边，但双向边怎么跑网络流？ 所以我们就要考虑怎么给边定向，我们稍加观察就会发现如果$i,j$ ...
分类：
其他好文 时间：
2019-09-22 12:28:40
阅读次数：
72
A股市场的主要指数 1、上证50指数：由上海证券市场规模最大、流动性最好的50只股票组成，反应了沪市最具影响力的龙头企业的整体状况。 2、沪深300指数：由上海、深圳两个交易所中，市值排名前300的上市公司组成，是国内影响最大、最重要的指数。 3、中证500指数：沪市和深市市值排名前800的公司中， ...
分类：
其他好文 时间：
2019-09-21 23:06:15
阅读次数：
96
D1T1潜入行动： 大水题，可是本菜鸡手一抖MLE了，GG D2T3列队： 蛮水的吧，可是我Naive地认为卡卡常直接二分能过 卡了很久以后才想起来写主席树上二分. loj稳过，luogu迷之TLE D1T3绝地反击： 想出来爬山+二分了，结果没敢想网络流 不行，我还是Too Young，Too S ...
分类：
Web程序 时间：
2019-09-21 14:29:24
阅读次数：
102
题目描述 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、 在不扩容的情况下，1到N的最大流； 2、 将1到N的最大流增加K所需的最小扩容费用。 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： ...
分类：
其他好文 时间：
2019-09-19 19:35:33
阅读次数：
51
路由策略是为了改变网络流量所经过的途径而修改路由信息的技术,主要通过改变路由属性(包括可达性)来实现。实验拓扑：交换机配置：aclnumber3000rule5permitipsource192.168.6.1050destination12.12.12.60qtrafficclassifiersecoperatororif-matchacl3000qtrafficbehaviorsecredir
分类：
其他好文 时间：
2019-09-19 18:06:57
阅读次数：
161
克雷数学研究所(Clay Mathematics Institute，CMI)是在1998年由商人兰顿·克雷(Landon T. Clay)和哈佛大学数学家亚瑟·杰夫(Arthur Jaffe)创立，兰顿·克雷资助的一家非牟利私营机构，总部在麻萨诸塞州剑桥市，机构的目的在于促进和传播数学知识。克雷数 ...
分类：
其他好文 时间：
2019-09-18 19:36:47
阅读次数：
263
最小路径覆盖 将一个点拆分为入点和出点，原图的最小路径覆盖=原图的边数 新图的最大匹配 二分图最小点覆盖 最小点覆盖=最大匹配 二分图最大独立集 最大独立集=点数 最小点覆盖 二分图最小边覆盖 最小边覆盖=点数 最小点覆盖 二分图最小点权覆盖 原二分图中的边(u,v)替换为容量为INF的有向边(u, ...
分类：
其他好文 时间：
2019-09-18 19:26:29
阅读次数：
89
某日开机发现系统资源及网络占用高；打开任务管理器发现有wsappx进程占用过多资源； 经百度查询发现未微软APPSTORE自动更新进程； 关闭方法如下： 1.设置里关闭自动更新 此处可以看到是自动更新了onenote等软件导致流量及内存消耗； 2.在service.msc里关闭两个进程，参考连接： ...
分类：
移动开发 时间：
2019-09-17 09:33:35
阅读次数：
123
