初一开始颓OI的蒟蒻一枚 $\color{gray}\text{现在初二了}$ "博客园本人" ~~我太蒟蒻了~~ " " 吊打我的$\color{red}\text{名}$大佬们 "social_zhao" "$\color{green}\text{zzq}$" "$\color{purple}\ ...
分类：
其他好文 时间：
2019-09-16 14:04:00
阅读次数：
87
二分图 此题看书的时候觉得特别难，实际的代码却非常简单 现在分析是什么让代码如此简单的： 1. 首先预处理出第i个防御塔发射第j个导弹的时间（计算发射时间，不计冷却时间） 2. 二分答案，判断时间mid内能否解决问题 3. 利用vector建边，不用管标号的冲突，在二分图中十分方便（一般网络流可能就 ...
题目描述 如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。 如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。 输入格式 第一行包含四个正整数N、M、S、T， ...
分类：
其他好文 时间：
2019-09-15 21:05:35
阅读次数：
126
本文链接：https://blog.csdn.net/leixiaohua1020/article/details/14215393 本文链接：https://blog.csdn.net/leixiaohua1020/article/details/14215393 使用ffmpeg类库进行开发的时 ...
分类：
其他好文 时间：
2019-09-15 12:59:59
阅读次数：
96
P3033 [USACO11NOV]牛的障碍Cow Steeplechase 套路套路全是套路！二分图匹配问题全是套路！ 这里分析一类常见的二分图匹配：线段相交 给定n根平行与x或y轴的线段，求最大独立集 最大独立集=总数-最小割=总数-最大流 匹配一下即可 记住！ij不分见祖宗！x1>x2,y1> ...
分类：
其他好文 时间：
2019-09-15 01:19:49
阅读次数：
105
本篇文章不咋滴，乱七八糟，把参考了DNS术语；主从DNS服务器配置；DNS综合实验权威服务器和(非)权威应答权威服务器（权威者）可以理解为直接上层域的DNS服务器。例如www.baidu.com这台主机的上层域是baidu.com，那么对www来说，它的权威服务器就是baidu.com这个域内负责解析的DNS服务器，而对于baidu.com这个主机来说，它的权威服务器是.com这个域负责解析的DN
分类：
其他好文 时间：
2019-09-14 20:54:39
阅读次数：
108
"Path" 参考： "[2019杭电多校第一场\][hdu6582]Path(最短路&&最小割)" 思路：这道题需要用到最短路和最小割。首先需要用最短路，找到最短的路径，然后再利用 这个条件，重新建图，在重新建的图当中，保证了所有的路径长度都是最短路，那么便可以进行最小割的操作，最小割即最大流，所 ...
分类：
其他好文 时间：
2019-09-14 19:26:59
阅读次数：
98
1. 查看进程占用带宽情况 - Nethogs Nethogs 是一个终端下的网络流量监控工具可以直观的显示每个进程占用的带宽。 下载：http://sourceforge.net/projects/nethogs/files/nethogs/0.8/nethogs-0.8.0.tar.gz/dow ...
分类：
其他好文 时间：
2019-09-14 11:29:36
阅读次数：
81
问题描述 "LG2766" 题解 $\mathrm{Subtask 1}$ 一个求最长不下降子序列的问题，发现$n \le 500$，直接$O(n^2)$暴力DP即可。 $\mathrm{Subtask 2}$ 设$opt_i$代表区间$[1,i]$，且以$i$为结尾的最长不下降子序列。 考虑拆点， ...
分类：
其他好文 时间：
2019-09-13 20:21:30
阅读次数：
115
After finishing her tour around the Earth, CYLL is now planning a universal travel sites development project. After a careful investigation, she has a ...
分类：
其他好文 时间：
2019-09-11 11:44:15
阅读次数：
624
