Marriage Match IV 思路：属于最短路径上的边应该满足：dis_A[u] + dis_B[v] + w == dis_A[B]，dis_A是出发点到其他点的距离，dis_B是终点到其他点的距离，u,v是边的两个端点，w是权值。题目说每条边只能用一次，我们可以用最大流算法来求最短路径有几 ...
分类：
其他好文 时间：
2020-07-01 17:23:25
阅读次数：
54
网络流 km算法 什么是网络流？ 网络流指，存在一个源点s和一个汇点t的特殊有向无环图(TAG),虽然说有图会好很多但是毕竟我只是写着为了之后忘了有回顾的东西，而且好麻烦.. 那什么是网络流的最大流？ 网络流的最大流是指这个网络流允许通过的最大流（有点重复定义的感觉，不过定义好像也是望文生义） 网络 ...
分类：
编程语言 时间：
2020-06-30 00:58:30
阅读次数：
99
网络流24题 前言 我的网络流（从入门到刷完某23题）大概花了两周多一点。总体来说，网络流入门还行，上手不难，但做题的时候就能感受到绝望般的实力压制... 网络流的算法非常简单。或者说，非常有限。最大流，费用流..然后仔细想想也没有什么了。但是网络流的题难就在建模。怎么把一个实际问题，抽象为模型，而 ...
分类：
其他好文 时间：
2020-06-30 00:21:56
阅读次数：
69
#include <iostream> #include <cstdio> #include <cstring> #define N 200005 using namespace std; #define int long long int n,m,S,T,tmp1,tmp2,tot; int id ...
分类：
其他好文 时间：
2020-06-25 13:31:36
阅读次数：
58
#include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<iostream> using namespace std; const int maxn=1e6+10; const int inf=0x ...
分类：
其他好文 时间：
2020-06-24 12:05:43
阅读次数：
37
P1P2 MATLAB教程 P3: > 分类模型> 优化模型> 评价模型> 预测模型 分类模型 1.聚类分析 1.1 k-means聚类法 1.2系统聚类法 1.3模糊聚类 2.判别分析 2.1距离判别 2.2Fisher判别 2.3Bayes判别 2.4逐步判别 3.逻辑回归 4机器学习分类 4. ...
分类：
其他好文 时间：
2020-06-11 22:01:33
阅读次数：
141
题目描述 一次舞会有 \(n\) 个男孩和 \(n\) 个女孩。 每首曲子开始时，所有男孩和女孩恰好配成 \(n\) 对跳交谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲。 有一些男孩女孩相互喜欢，而其他相互不喜欢（不会“单向喜欢”）。每个男孩最多只愿意和 \(k\) 个不喜欢的女孩跳舞，而每 ...
分类：
其他好文 时间：
2020-06-07 22:58:13
阅读次数：
68
题目描述 现在，若已知一个计算机网络中各路由器间的连接情况，以及各个路由器的最大吞吐量（即每秒能转发的数据包数量），网络中的路由器使用 $1$ 到 \(n\) 编号，假设所有数据包一定沿最短路径转发，试计算从路由器 $1$ 到路由器 \(n\) 的网络的最大吞吐量。计算中忽略转发及传输的时间开销，不 ...
分类：
其他好文 时间：
2020-06-06 11:09:40
阅读次数：
55
CF277E Binary Tree on Plane 题目大意 给定平面上的 \(n\) 个点，定义两个点之间的距离为两点欧几里得距离，求最小二叉生成树。 题解 妙啊。 难点在于二叉的限制。 注意到二叉树每一个点最多有一个父亲，最多可以有两个儿子，这让我们联想到了网络流中的容量。 考虑建图： 令源 ...
分类：
其他好文 时间：
2020-06-05 22:43:52
阅读次数：
95
题目链接 题解 很裸的网络流，加入源点和汇点对二分图求最大匹配,跑最大流就行了 记录方案只需要看对应边的剩余容量是否为0。 查看代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn ...
分类：
其他好文 时间：
2020-06-02 19:08:03
阅读次数：
50
