3275: Number 题目：传送门 题解： 双倍经验@bzoj3158 代码： ...
分类：
其他好文 时间：
2018-03-27 21:05:24
阅读次数：
186
3275: Number Time Limit: 10 Sec Memory Limit: 128 MB Submit: 558 Solved: 246 [Submit][Status][Discuss] Description 有N个正整数，须要从中选出一些数。使这些数的和最大。 若两个数a,b同 ...
分类：
其他好文 时间：
2017-07-23 11:31:48
阅读次数：
173
Description 有N个正整数，需要从中选出一些数，使这些数的和最大。 若两个数a,b同时满足以下条件，则a,b不能同时被选 1:存在正整数C，使a*a+b*b=c*c 2:gcd(a,b)=1 有N个正整数，需要从中选出一些数，使这些数的和最大。 若两个数a,b同时满足以下条件，则a,b不能 ...
分类：
其他好文 时间：
2016-04-09 23:34:03
阅读次数：
370
Description有N个正整数，需要从中选出一些数，使这些数的和最大。若两个数a,b同时满足以下条件，则a,b不能同时被选1:存在正整数C，使a*a+b*b=c*c2:gcd(a,b)=1Input第一行一个正整数n，表示数的个数。第二行n个正整数a1,a2,?an。Output最大的和。Sam...
分类：
其他好文 时间：
2016-01-20 22:21:58
阅读次数：
189
看了师兄的建图方法，然后YY一下懂了一点？=>建图后即是求最小割，也就是说求最少去掉几条边就能使图不连通，图不连通意味着不会有两个相互矛盾的节点存在，若能联通的话会有两个相互矛盾的节点能够同时存在，所以=>("S->每个奇数,每个偶数->T各连一条边, 容量为这个数字.然后不能同时选的两个数连容量为...
分类：
其他好文 时间：
2016-01-12 21:28:52
阅读次数：
263
Description有N个正整数，需要从中选出一些数，使这些数的和最大。若两个数a,b同时满足以下条件，则a,b不能同时被选1:存在正整数C，使a*a+b*b=c*c2:gcd(a,b)=1 这道题做出来还是比较有成就感的..毕竟是自己独立的思考过程 首先可以对于选或不选，我们可以建立经典最小.....
分类：
其他好文 时间：
2015-04-18 14:27:15
阅读次数：
185
每个点拆点，分别向源/汇连a[i]的边，满足条件的相互连INF的边，答案为sum-maxflow*2。因为若有几个点不能同时被选，我们要贪心地选择其中和尽量大的部分，这可以由最小割来保证。#include#include#include#include#includeusing namespace ...
分类：
其他好文 时间：
2014-12-18 16:23:55
阅读次数：
152
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #define inf 100000000013 #....
分类：
其他好文 时间：
2014-12-13 23:09:29
阅读次数：
302
题目大意：给定n个数，如果两个数互质且平方和为完全平方数则不能同时被选，求选出一些数的最大和
首先这肯定是网络流无误 但是建图十分巧妙
很容易发现两个奇数不满足条件一 两个偶数不满足条件2
于是这是一个二分图 跑最小割即可
#include
#include
#include
#include
#include
#define M 3030
#define S 0
#define...
分类：
其他好文 时间：
2014-12-12 16:41:26
阅读次数：
200
网络流题有Dinic板子还正是爽啊 ≥v≤~2333首先我们把一个数字拆成2个点，连边规则：（1）S向i连权为a[i]的边，i + n向T连权为a[i]的边（2）有关系的点互相连边，权为inf则答案是sigma(a[i]) - 最小割值 1 /***************************....
分类：
其他好文 时间：
2014-11-17 19:19:37
阅读次数：
256
