$ \color{ 0066ff}{ 题目描述 }$ 文理分科是一件很纠结的事情！（虽然看到这个题目的人肯定都没有纠结过） 小P所在的班级要进行文理分科。他的班级可以用一个n m的矩阵进行描述，每个格子代表一个同学的座位。每位同学必须从文科和理科中选择一科。同学们在选择科目的时候会获得一个满意值。满 ...
分类：
其他好文 时间：
2019-03-15 18:54:05
阅读次数：
157
思路
先将题目转化为求最小割。也就是要找出一些贡献不选，使得这些贡献的和最小。
对于单个点的贡献。显然我们可以从S到这个点连一条容 ...
分类：
其他好文 时间：
2019-02-07 23:53:25
阅读次数：
320
题目链接：https://cn.vjudge.net/contest/281959#problem/D 题目大意：中文题目 具体思路：我们需要求出最大的满意值，从另一方面想，我们可以求出总的满意值，然后再求出不符合情况的最小的代价，这两个相减，就能求出最大的满意值，这个时候就可以通过最小割来求了（最 ...
分类：
其他好文 时间：
2019-02-04 01:09:56
阅读次数：
186
" bzoj3894 ,懒得复制题面，戳我戳我" Solution: 首先这是一个网络流，应该还比较好想，主要就是考虑建图了。 我们来分析下题面，因为一个人要么选文科要么选理科，相当于两条流里面割掉一条（怎么想到割我也不知道，颓的题解），那么我们就可以从原点连向每个人，流量为文科愉悦值，然后每个人连 ...
分类：
其他好文 时间：
2018-07-12 20:09:49
阅读次数：
165
BZOJ_3894_文理分科_最小割 Description 文理分科是一件很纠结的事情！（虽然看到这个题目的人肯定都没有纠 结过） 小P所在的班级要进行文理分科。他的班级可以用一个n*m的矩阵进行 描述，每个格子代表一个同学的座位。每位同学必须从文科和理科中选择 一科。同学们在选择科目的时候会获得 ...
分类：
移动开发 时间：
2018-04-28 23:55:25
阅读次数：
355
二元费用模型基本题hhhh，以前一直以为这个题和happiness是一个。。。 ...
分类：
其他好文 时间：
2018-04-27 12:11:42
阅读次数：
153
好神的一道题啊！ 我们发现题目中的ln的贡献非常傻逼，但是我们可以发现这个东西的取值只有40个左右，于是我们可以枚举他！ 枚举完了对于题里的贡献就是一个普通的最小割，采用的是文理分科的思想，与S连代表不改，与T连代表改，然后流量凑一下就可以了。 那么我们怎么判断我们枚举的值和算出来的方案是否对应呢？ ...
分类：
其他好文 时间：
2018-04-13 22:37:26
阅读次数：
230
【BZOJ3894】文理分科（最小割） 题面 "BZOJ" Description 文理分科是一件很纠结的事情！（虽然看到这个题目的人肯定都没有纠 结过） 小P所在的班级要进行文理分科。他的班级可以用一个n m的矩阵进行 描述，每个格子代表一个同学的座位。每位同学必须从文科和理科中选择 一科。同学们 ...
分类：
其他好文 时间：
2018-04-05 21:02:17
阅读次数：
140
邂逅计算机 ===== 佛 说，前世五百次的回眸，才能换来这一世的相遇。三年前的我，和计算机结缘可谓是一个美丽的意外。 高中文理分科，因为考虑到将来就业的原因，在家人的鼓励下，我走进了理科班的教室。我高中时的理科并不好，尤其是物理，当时我的想法是上大学一定要读一个没有数学，没有物理的专业 即我们常说 ...
分类：
其他好文 时间：
2018-03-14 12:53:51
阅读次数：
130
Description 文理分科是一件很纠结的事情！（虽然看到这个题目的人肯定都没有纠结过） 小P所在的班级要进行文理分科。他的班级可以用一个n m的矩阵进行描述，每个格子代表一个同学的座位。每位同学必须从文科和理科中选择一科。同学们在选择科目的时候会获得一个满意值。满意值按如下的方式得到： 1．如 ...
分类：
其他好文 时间：
2018-02-26 16:16:51
阅读次数：
155
