P1791 [国家集训队]人员雇佣 首先假设所有工作人员都是己方的，现在收益是$\sum_{i!=j}2E[i][j]$，然后现在可以选一些人，炒掉其他的 对编号为$i$的人来说，选择不炒他会获得$ A[i]$的收益，所以每个点向T连一条边，权值为$A[i]$ 然后，对每个点对$(i,j) (i d ...
分类：
其他好文 时间：
2018-07-10 22:08:45
阅读次数：
185
BZOJ_2039_[2009国家集训队]employ人员雇佣_ 最小割 Description 作为一个富有经营头脑的富翁，小L决定从本国最优秀的经理中雇佣一些来经营自己的公司。这些经理相互之间合作有一个贡献指数,（我们用Ei,j表示i经理对j经理的了解程度），即当经理i和经理j同时被雇佣时，经理 ...
分类：
其他好文 时间：
2018-05-13 16:55:01
阅读次数：
1387
2039: [2009国家集训队]employ人员雇佣 Description 作为一个富有经营头脑的富翁，小L决定从本国最优秀的经理中雇佣一些来经营自己的公司。这些经理相互之间合作有一个贡献指数,（我们用Ei,j表示i经理对j经理的了解程度），即当经理i和经理j同时被雇佣时，经理i会对经理j做出贡 ...
分类：
其他好文 时间：
2018-04-10 21:54:15
阅读次数：
260
二次联通门 : BZOJ 2039: [2009国家集训队]employ人员雇佣 ...
分类：
其他好文 时间：
2018-01-19 22:18:41
阅读次数：
149
链接 "BZOJ 2039" 题解 这题建图好神，自己瞎搞了半天，最后不得不求教了 "企鹅学长的博客" ,,,,发现建图太神了！！ s向每个人连sum(e[i][x]) 的边，每个人向T连a[i]的边。两两人之间连2 e[i][j]的边即可。 最后总的e – maxflow即为答案。 为什么我就没想 ...
分类：
其他好文 时间：
2017-12-28 11:59:25
阅读次数：
151
2039: [2009国家集训队]employ人员雇佣 题目：传送门 题解： 这一题一开始看前面以为是和最大获利一样。。 双倍经验啊！！！美滋滋~ 然后发现自己漏了一个条件，还有敌对公司这种操作666~ 然后认真的再想了一下，正权和-最小割！！！ 本蒟蒻是这样理解的： 我们把每个人的总获利（把二维转 ...
分类：
其他好文 时间：
2017-12-23 17:16:39
阅读次数：
169
2039: [2009国家集训队]employ人员雇佣 Time Limit: 20 Sec Memory Limit: 259 MBSubmit: 1791 Solved: 869[Submit][Status][Discuss] Description 作为一个富有经营头脑的富翁，小L决定从本国 ...
分类：
其他好文 时间：
2017-11-30 13:23:05
阅读次数：
202
Description 作为一个富有经营头脑的富翁，小L决定从本国最优秀的经理中雇佣一些来经营自己的公司。这些经理相互之间合作有一个贡献指数,（我们用Ei,j表示i经理对j经理的了解程度），即当经理i和经理j同时被雇佣时，经理i会对经理j做出贡献，使得所赚得的利润增加Ei,j。当然，雇佣每一个经理都 ...
分类：
其他好文 时间：
2017-07-31 09:56:14
阅读次数：
183
任意门 Description 作为一个富有经营头脑的富翁，小L决定从本国最优秀的经理中雇佣一些来经营自己的公司。这些经理相互之间合作有一个贡献指数,（我们用Ei,j表示i经理对j经理的了解程度），即当经理i和经理j同时被雇佣时，经理i会对经理j做出贡献，使得所赚得的利润增加Ei,j。当然，雇佣每一 ...
分类：
其他好文 时间：
2017-06-02 21:15:09
阅读次数：
207
最小割的建图模式一般是，先算出总收益，然后再通过网络模型进行割边减去部分权值。 然后我们需要思考什么才能带来收益，什么才能有权值冲突。 s连向选的点，t连向不选的点，那么收益的减少量应该就是将s集和t集分开的割边集。 下面说这道题的建图： 点： 每个人一个点，额外设源汇点。 边： 源向人连这个人能造 ...
分类：
其他好文 时间：
2017-05-20 13:14:27
阅读次数：
169
