撤云

摘要： 不定时更新 1. 飞行员配对方案问题 "题解" 2. 太空飞行计划问题 3. 最小路径覆盖问题 4. 魔术球问题 5. 圆桌问题 "题解" 6. 最长递增子序列问题 7. 试题库问题 "题解" 8. 机器人路径规划问题 9. 方格取数问题 "题解" 10. 餐巾计划问题 "题解" 11. 航空路线问 阅读全文

摘要： 题目地址： "戳这" ~~上面那个是假的，数据太水,不过可以做做~~，来看看 "真题" 这才是真题，数据比刚刚那道强多了 首先来看一道例题：              & 阅读全文

摘要： 题目链接： "传送门" 时间有点赶,所以写的简略一些了. dalao:~~这道题不是看看就出来了吗?~~ me:这道题十分难想啊!!!!图好难建啊!!!!但是想到以后就是一个裸题啊!! 要拆点,将每天拆为早上和晚上(干净的和脏的). 如果不会拆点的话,你可以~~立即去世了~~,写网络流的题怎么能不会 阅读全文

摘要： 题目链接： "传送门" 这道题和 "方格取数问题" 很像，只是注意马走日字就可以了 详细看 "网络流24题之方格取数问题" cpp include define rg register using namespace std; typedef long long ll; int n,m,s,t,z, 阅读全文

摘要： 题目链接： "传送门" 这道题要求取不相邻的数字让和最大。我们不防反面考虑。考虑在全部联通时选多少数可以将次图断开，让源点汇点不连通，并且使数的和最小，所以答案为数字总和 选的数字和。 相邻的数字只能选一个，所以我们将这个表格染色,将这个图染成黑白棋盘:    &nbs 阅读全文

摘要： 题目链接： "传送门" 初次看这道题是不是发现这道题和 "均分纸牌" 很像,只是一个是环一个是链而已,所以这道题明显可以贪心啊,但是因为这是网络流24题,所以还是把它当做网络流的题目来做吧 这是一道费用流的题目，首先老规矩建立一个源点，汇点 为什么要建啊？，问这个问题有两种可能性 1.太强，请移步至 阅读全文

摘要： 题目链接： "传送门" 这道题和运输问题也是贼相似的,几乎一模一样 详细见 "网络流24题之分配问题" cpp include using namespace std; typedef long long ll; int read(){ int x=0,f=1; char c=getchar(); 阅读全文

摘要： 题目链接： "传送门" 网络流最关键的肯定是建图对吧,那么怎么建呢,观察题目,假设两个超级点S,t,将s和所有仓库相连,流为ai,将t与所有商店相连,流为bj; 现在一个图已经建好了,问题是求什么?求的是最小运输费用和对大运输费用,所以这道题是一个最小(大)费用最大流,所以s和所有仓库相连,流为ai 阅读全文

摘要： 题目链接： "传送门" 想吐槽一句,这道题和圆桌问题有什么差别吗?貌似并没有什么差别吧,只是在见图的时候改一下而已.详细见 "网络流24题之圆桌问题" 代码 cpp include define file(a) freopen(a".in","r",stdin);freopen(a".out","w 阅读全文

摘要： 先来看看一道题目: "二分图匹配" 题目描述 给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数 输入格式： 第一行，n,m,e 第二至e+1行，每行两个正整数u,v，表示u,v有一条连边 输出格式： 共一行，二分图最大匹配 输入样例 ： 1 1 1 1 1 输出样例： 1 这道题很 阅读全文

摘要： 题目链接： "传送门" 首先看题，题目要求满足条件的解，首先来考虑是否满足条件，我们不妨假设每个团队到每个桌子的流为1(自己在草稿纸上画一下)，在用两个强大的超级点，汇点和源点（这个名词知道吧，不知道可以回去学网络流，~~这都不知道，做什么这题~~）将源点和所有的团队相连，流为团队代表数，将桌子和汇 阅读全文

摘要： 题目链接： "传送门" 二分图匹配（匈牙利）当然可以网络流写，但是二分图匹配明显简单一些，裸的，这里就不详细讲了。接下来上代码 cpp include define rg register using namespace std; typedef long long ll; inline int r 阅读全文

摘要： 在一些递推n很大的时候,很可能会超时,这样矩阵快速幂就派上用场了. 下面看一个非常经典的例题,斐波那契数列                  阅读全文

摘要： 题目背景 滚粗了的HansBug在收拾旧数学书，然而他发现了什么奇妙的东西。 题目描述 蒟蒻HansBug在一本数学书里面发现了一个神奇的数列，包含N个实数。他想算算这个数列的平均数和方差。 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示数列中实数的个数和操作的个数。 第二行包含N个 阅读全文