A.铁轨建设 考场上打了插头$DP$，妄想不A也有七八十分，然而数据把插头$dp$卡的很死，所以就只剩45了。 正解网络流，类似无限之环，将每个点拆成四个方向，只要建图保证关键点建直路费用为1,其他费用为0即可，然后跑费用流就可以得到答案。 B.圈地游戏 考场以为是网络流，然后伪了。 正解是最短路树 ...
分类：
其他好文 时间：
2019-12-28 21:03:52
阅读次数：
65
CF600E dsu on tree P1345 最小割点，拆点连流量为1的边 其余边流量无穷，跑最大流 P2073 set教学 P2617 树套树 P2746 缩点之后把一些树搞成联通的最小代价是入度为0的点和出度为0的点中的较大值 P3119 缩点建反边跑DAG上dp P3376 最大流 P33 ...
分类：
其他好文 时间：
2019-12-28 18:53:45
阅读次数：
97
"题意" 首先将棋盘黑白染色，要使得棋盘不漏水，当且仅当每个黑点的各个方向的管口都连接上了一个白点的管口。换句话说，我们要让黑点和白点匹配数最大的同时操作次数最小，不难想到最小费用最大流。 对于一条边的描述$(w,c)$表示容量为$w$，费用为$c$。 我们将每个点拆成上下左右四个点，从源点向黑点的 ...
分类：
其他好文 时间：
2019-12-28 16:18:10
阅读次数：
69
"题意" 看见配对数最多，想到这是最大流。看到代价，想到这是最大费用流。 于是这题是最大费用最大流。 ~~做完了，撒花！~~ 我们发现这题没有明显的组别之分，也就是说我们并不知道建图时谁连源点谁连汇点。 再次观察题中给出的配对的条件：$a_i$是$a_j$的倍数且满足$\frac{a_i}{a_j} ...
分类：
其他好文 时间：
2019-12-27 23:40:24
阅读次数：
108
"题意" 第一问没什么好说的，就是个最大流。 第二问我们考虑怎么处理费用和增大$K$的限制。 费用： 每条边重新建一遍，带上费用就好了。 增大$K$： 我们可以利用残余网络，新建虚拟源点$S$，从$S$向$1$连容量为$K$费用为$0$的边，这样我们从S再跑一遍最小费用最大流即可。 code: ...
分类：
其他好文 时间：
2019-12-27 18:08:40
阅读次数：
62
一、什么是存储过程 预先存储好的SQL程序。 保存在SQL Server中(跟视图的存储方式一样) 通过名称和参数执行。 二、存储过程的优点 执行速度更快 允许模块化程序设计 提高系统安全性 减少网络流通量 三、存储过程的分类 1、系统存储过程 系统存储过程的名称一般以 "sp_"开头 由SQLSe ...
分类：
数据库 时间：
2019-12-25 23:55:47
阅读次数：
137
网络流二十四题可以做的(22题)都做了,再次做一下记录(开森~~) ...
分类：
其他好文 时间：
2019-12-24 20:28:35
阅读次数：
91
Android的app性能测试包括的测试项比如： 1、资源消耗 2、内存泄露 3、电量功耗 4、耗时 5、网络流量消耗 6、移动终端相关资源利用率 7、帧率 8、渲染等等....工具： （工具的原理都是基于调用android底层的一些api来获取到测试所用到的值）GT等测试方法： 1、设计场景 ：手 ...
分类：
移动开发 时间：
2019-12-23 22:09:11
阅读次数：
120
（一）iftop流量监控工具（二）安装iftop（三）运行iftop（四）iftop命令的相关参数（一）iftop流量监控工具(1.1)在类Unix系统中可以使用top查看系统资源、进程、内存占用等信息。查看网络状态可以使用netstat、nmap等工具。若要查看实时的网络流量，监控TCP/IP连接等，则可以使用iftop命令。(1.2)iftop可以用来监控网卡的实时流量（可以指定网段）、反向解
分类：
其他好文 时间：
2019-12-22 22:52:28
阅读次数：
557
作者：牛大 | 公众号：定投五分钟 大家好，我是牛大。每天五分钟，投资你自己；坚持基金定投，终会财富自由！ 今天介绍的是上证50指数，也就是前段时间大家所说的“漂亮50”，涨势非常好！ 接下来给大家介绍一下上证50指数。 上证50指数，顾名思义，是由50只股票组成。从上海证券市场挑选出规模最大、流动 ...
分类：
其他好文 时间：
2019-12-21 18:39:40
阅读次数：
77
