读完这到题，感觉上像是一道二分图匹配得问题，但是它对于每一个点又有一些限制，所以可以考虑拆点，将男生和女生都拆成两个点，并连一条容量为k的边 对于一对相互喜欢的男女，在男l与女r之间连一条容量为1的边，如果不喜欢那么就在男r与女l之间连一条容量为1的边，枚举可以有和舞曲数量m，在S与男l，女r与T之 ...
分类：
其他好文 时间：
2021-02-19 12:54:16
阅读次数：
0
https://www.acwing.com/problem/content/1145/ 思路 \(把已有的边加上,会形成各个连通块,等价于把每个连通块当成一个点去做Kruskal算法.\) #include <bits/stdc++.h> using namespace std; #define ...
分类：
其他好文 时间：
2021-02-17 14:56:41
阅读次数：
0
https://www.acwing.com/problem/content/1133/ #include <bits/stdc++.h> using namespace std; #define IO ios::sync_with_stdio(false);cin.tie(0); cout.tie ...
分类：
其他好文 时间：
2021-02-15 11:53:38
阅读次数：
0
这题费用流，题解已经说得很好了，补充一下就是这题不用拆点，（虽然我拆点了），只要现在i到i+k的流量为1就能保证每个点只用一次了 [题目链接]（https://ac.nowcoder.com/acm/contest/9680#submit/%7B%22problemIdFilter%22%3A214 ...
分类：
其他好文 时间：
2020-12-22 11:54:15
阅读次数：
0
把冰块拆点来保证企鹅起跳的限制，对于所有点为汇点跑一边最大流看看是不是和企鹅人数相等 #include<bits/stdc++.h> #define FT(a,b) memset(a,b,sizeof(a)) using namespace std; const int N = 300 + 10 , ...
分类：
其他好文 时间：
2020-12-17 12:05:40
阅读次数：
3
P2517 [HAOI2010]订货 思路： （为啥这题不用拆点而UVA11613 Acme Corporation需要？两道题有什么共同点和区别？） 从这题可以窥见费用流问题的总体模型：有进有出，进出口在网络两端（超级源和超级汇），网络内部通过各种约束关系关联起来。 本题中，进就是每个月$i$进货 ...
分类：
其他好文 时间：
2020-11-01 21:31:05
阅读次数：
20
BUPT T3： 目前掌握：ABCDEFGHIJ A:多边形面积并模板题 思路：赛中完全不会这个算法。赛后看到两个算法。链接1 链接2链接2算法中并没图解，图片放在收藏里了.jpg B:n个圆的凸包。 思路：队友提供的思路，直接暴力把圆拆点，然后凸包（精度玄学） C:模拟，略 D:模拟，略 E:还是 ...
分类：
其他好文 时间：
2020-09-17 21:27:42
阅读次数：
22
都是大水题 很多题都是口胡 而且题解写的并不好... [SCOI2007]蜥蜴 把一个点拆成两个点 中间连上点权的边 luoguP2711 小行星 可以分成三个部，x部，y部与z部，做最小割 x与s相连,w=1；z与t相连，w=1,以y部为中间部连接x与z w=inf y部的点要拆点 连w=1边 l ...
分类：
其他好文 时间：
2020-07-07 13:31:22
阅读次数：
60
#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
Description link Solution 首先几个地方指向网络流的常见套路 1.每个点有固定的经过次数：拆点，入点和出点之间连权值为次数的边 然后把能相互跳的点之间连 \(inf\) 的边，\(S\) 往蜥蜴连 $1$ 的边，能跳出去的点往 \(T\) 连 \(inf\) 的边 上面直接含 ...
分类：
其他好文 时间：
2020-06-09 09:30:30
阅读次数：
60
