一只不争气的蒸汽机的博客

传送门 解：这个题一开始真没想到网络流，只考虑数字不一样的骰子（用二进制就可以区分了），然后这些骰子可以变成不同的数字，对于每一次询问，我们考虑建图就可以了，从源点到每一个骰子连一条流量为骰子个数，骰子可以给他能变得数字连一条无穷大得边，然后每个数字连一条对于这次询问他所需要个数的边到汇点即可。 一开始T了，以为是vector初始化的原因 换自己前向星的板子，才发现自己板子假了，重现搞了一个...

#include<bits/stdc++.h> #define il inline #define pb push_back #define ms(_data,v) memset(_data,v,sizeof(_data)) #define SZ(a) int((a).size()) using namespace std; typedef long long ll; const ...

对于网络流的基础知识可以戳这里 我就不多bb了，讲的没人家好，还可能讲错( ఠൠఠ )ﾉ 一,模板题目: 1.P1343 地震逃生 2.P2740 [USACO4.2]草地排水Drainage Ditches 模板题就不贴代码了 二,初识最小割： 如果你对最小割了解的仅仅只是一个概念(最小割=最大流)，那你可以看一下以下几张图帮你更加了解一下。 几张图了解网络流的...

#include<bits/stdc++.h> #define il inline #define pb push_back #define ms(_data,v) memset(_data,v,sizeof(_data)) #define SZ(a) int((a).size()) using namespace std; typedef long long ll; typedef...

解：这个题如果能想到每个机器人的路径都不是相同的那就很好解决了，因为在一个地方只能有一种转向的选择嘛。然后将一个点拆点四个方向就行了，（不过我交了网上几个代码都wa了，emmm #include<bits/stdc++.h> #define il inline #define pb push_back #define ms(_data) memset(_data,0,sizeof(...