3275: Number 题目：传送门 题解： 双倍经验@bzoj3158 代码： ...
分类：
其他好文 时间：
2018-03-27 21:05:24
阅读次数：
186
3158: 千钧一发 题目：传送门 题解： 这是一道很好的题啊...极力推荐 细看题目：要求一个最大价值，那么我们可以转换成求损失的价值最小 那很明显就是最小割的经典题目啊？！ 但是这里两个子集的分化并不明显...GG 耐心一点，从题目的要求再入手： 对于第二个要求，如果两点的a值都为偶数，那么肯定 ...
分类：
其他好文 时间：
2018-02-08 00:31:00
阅读次数：
157
题目描述 输入 第一行一个正整数N。 第二行共包括N个正整数，第 个正整数表示Ai。 第三行共包括N个正整数，第 个正整数表示Bi。 输出 共一行，包括一个正整数，表示在合法的选择条件下，可以获得的能量值总和的最大值。 样例输入 4 3 4 5 12 9 8 30 9 样例输出 39 题解 最小割 ...
分类：
其他好文 时间：
2017-06-13 10:08:46
阅读次数：
179
http://www.lydsy.com/JudgeOnline/problem.php?id=3158 (题目链接) 题意 给出n个装置，每个装置i有一个特征值a[i]和一个能量值b[i]，要求选出能量值和尽可能大的装置，使它们两两之间至少满足一下两条件中的1个条件：1.不存在T，a[i]*a[i ...
分类：
其他好文 时间：
2016-12-20 09:49:03
阅读次数：
163
题解：
如果i、j不能共存，那么就中间连一条边，然后i连源流量b[i]，j连汇流量b[j]，就可以满足性质。
但是问题是哪个点连源，哪个点连汇呢？
这种做法需要图是二分图，这样某些点就可以只连源，某些点只连汇。
当且仅当这种情况才可以有上述建图。
而这道题有个很好的性质：
任意两个奇数肯定满足条件一（把奇数看成2k+1，然后最后形式是2*奇数），
任意两个偶数...
分类：
其他好文 时间：
2015-01-29 17:48:32
阅读次数：
121
