题目大意： 你有一个二分图，分别求出它的匹配数与各个连接匹配的两个点。 正文： 本题考虑用网络流，求匹配数就是二分图匹配模板，但是我们还要求各个连接匹配的两个点。 从网络流（$\texttt{DINIC}$）的角度来思考，想匹配的边有什么特性。（给你几秒钟思考时间）我们发现不是匹配的边原来的边权（$ ...
分类：
其他好文 时间：
2020-01-17 23:11:04
阅读次数：
97
"16.数字梯形问题" 题意 有一个有数字组成的梯形, 该梯形有 $n$ 行, 第一行有 $m$ 列, 每一行都比前一行多一列. 有 $m$ 条从梯形顶部到底部的路径, 分别以第一行的 $m$ 个元素作为起点, 每次可以往左下或右下移动. 分别回答满足以下三个条件时, $m$ 条路径上数字总和的最大 ...
分类：
其他好文 时间：
2020-01-17 22:43:37
阅读次数：
83
"13.星际转移问题" 题意 有 $n$ 个太空站, $m$ 艘太空船, 太空船 $i$ 一次能容下 $h_i$ 个人, 每艘太空船会按照自己的航线循环行驶, 每行驶一个站点需要一个单位时间, 求从节点 $0$ 到节点 $n+1$ 所需的最小时间. 思路 一道一开始完全没有思路的题, 后来发现姆爷又 ...
分类：
其他好文 时间：
2020-01-17 20:38:01
阅读次数：
76
```cpp #include #include #include #include #include #include using namespace std; const int N=1e4+10,M=2e5+10,inf=0x3f3f3f3f; int n,m,s,t; int nxt[M],... ...
分类：
其他好文 时间：
2020-01-17 11:46:18
阅读次数：
65
一、 概念的理解 webstorage本地存储 1）webstorage是本地存储，存储在客户端，包括localStorage和sessionStorage2）localStorage生命周期是永久，这意味着除非用户显示在浏览器提供的UI上清除localStorage信息，否则这些信息将永远存在。存 ...
分类：
其他好文 时间：
2020-01-16 12:47:12
阅读次数：
116
<!doctype html>9.Redis Cluster Redis Cluster 集群方案 呼唤集群 并发量 10万/每秒 100万/每秒 数据量 16~256G 业务需要500G呢 网络流量 千兆网卡###解决方法 配置“强悍”的机器，超大内存，硬盘###正确做法 分布式：简单的认为家机器 ...
分类：
其他好文 时间：
2020-01-14 13:22:18
阅读次数：
102
题目大意 给一个图，可分为两部分，每部分有n个点，左边为A，右边为B。Ai向Ai+1连一条有向边，Bi向Bi+1连一条有向边，并给定m条从A到B的有向边。每条边都给定容量。多次询问，修改一条边的容量，然后求出A1到Bn的最大流。 \ 数据范围 2≤n,m≤2×10^5，流量=Bj+1。 由此，只需要 ...
分类：
其他好文 时间：
2020-01-13 23:33:49
阅读次数：
90
问题 mysql如何才能远程控制 解决方案 允许客户从远程连接，要保证两个条件：1. mysql的身份认证信息中要允许客户从远程连接；2. 防火墙打开mysql的端口(3306) 一般我们只允许用户从本机连接，不建议允许远程连接，这可能会带来额外的安全问题，以及增加网络流量。如果客户一定要求，首先要 ...
分类：
数据库 时间：
2020-01-12 21:58:55
阅读次数：
113
为什么说到数据流了呢，因为上一节中介绍了一下异步发送请求。同样，在数据流的处理上，C#也为我们提供几个有用的异步处理方法。而且，爬虫这生物，处理数据流是基础本能，比较重要。本着这个原则，就聊一聊吧。 我们经常使用到的流有文件流、内存流、网络流，爬虫与这三种流都有着密不可分的联系，可以联想以下这些场景 ...
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std; const int N=205; const int inf=21474800 ...
分类：
其他好文 时间：
2020-01-11 13:26:45
阅读次数：
77
