摘要：
【网络流24题】试题库问题（最大流） 题面 "Cogs" 题解 简单题 这题应该很裸 因为每个试题限用一次 所以从源点向每个题目连边，容量为1 然后每个类型的题目有限制 从类型向汇点连边，容量为所需的题目数 然后就是题目向类型的匹配 和它对应的类型连边，容量为1 然后直接跑最大流输出就行了 cpp 阅读全文
posted @ 2018-01-02 21:33
小蒟蒻yyb
阅读(475)
评论(0)
推荐(0)
摘要：
【网络流24题】太空飞行计划问题（网络流） 题面 "Cogs" 题解 先假设一开始拿下所有的实验 现在要做的也就是让减去的所有收益最少 所以，现在考虑如何求减去的最少收益 每个实验是两种选择： 要么选，要么不选 所以想到了最小割 因为选了实验就必须选器材 所以从实验向器材连容量为INF的边 源点向所 阅读全文
posted @ 2018-01-02 20:49
小蒟蒻yyb
阅读(254)
评论(0)
推荐(1)
摘要：
【网络流24题】星际转移问题（最大流） 题面 "Cogs" 题解 因为天数是未知的，所以我们要想办法处理天数 可以选择二分或者依次累加天数 因为数据范围较小，使用二分可能反而复杂度会增高 所以使用不断累加天数 那么，把所有的点拆成天数个 因为每天都可以当做有无数人要做飞船 因此从源点向每天的地球连边 阅读全文
posted @ 2018-01-02 20:22
小蒟蒻yyb
阅读(485)
评论(0)
推荐(1)
摘要：
【BZOJ4736】温暖会指引我们前行（Link Cut Tree） 题面 "神TM题面是UOJ的" 题解 LCT傻逼维护最大生成树 不会的可以去做一做魔法森林 cpp include include include include include include include include i 阅读全文
posted @ 2018-01-02 19:04
小蒟蒻yyb
阅读(259)
评论(0)
推荐(0)
摘要：
【网络流24题】软件补丁问题（最短路） 题面 "COGS" 题解 这题貌似和网络流没啥关系 因为错误很少 可以直接状压 然后利用位运算直接跑最短路就行了 阅读全文
posted @ 2018-01-02 09:28
小蒟蒻yyb
阅读(317)
评论(0)
推荐(0)
摘要：
【网络流24题】餐巾计划问题（最小费用最大流） 题面 "COGS" 洛谷上的数据范围更大，而且要开longlong 题解 餐巾的来源分为两种： ①新买的 ②旧的拿去洗 所以，两种情况分别建图 先考虑第一种 因为新买餐巾没有任何限制，并且随时可以买 所以直接从源点向每一天连边，容量为INF，费用为餐巾 阅读全文
posted @ 2018-01-02 09:21
小蒟蒻yyb
阅读(327)
评论(2)
推荐(0)
摘要：
【网络流24题】飞行员配对方案问题 题面 这些题都用Cogs交算了 因为cogs有SPJ "题面" 题解 很简单的二分图匹配 匈牙利算法就能够解决 求最大流的话 再加上一个源点一个汇点即可 cpp include include include include include include inc 阅读全文
posted @ 2018-01-02 09:04
小蒟蒻yyb
阅读(324)
评论(0)
推荐(0)
摘要：
【BZOJ3527】力（FFT） 题面 Description 给出n个数qi，给出Fj的定义如下： $$Fj=\sum_{ij}\frac{q_i q_j}{(i j)^2 }$$ 令$Ei=Fi/qi$，求$Ei$. Input 第一行一个整数n。 接下来n行每行输入一个数，第i行表示qi。 n 阅读全文
posted @ 2018-01-02 08:48
小蒟蒻yyb
阅读(542)
评论(0)
推荐(0)
浙公网安备 33010602011771号