3275: Number Description 有N个正整数，需要从中选出一些数，使这些数的和最大。若两个数a,b同时满足以下条件，则a,b不能同时被选1:存在正整数C，使a*a+b*b=c*c2:gcd(a,b)=1 有N个正整数，需要从中选出一些数，使这些数的和最大。若两个数a,b同时满足以下 ...
分类：
其他好文 时间：
2016-05-08 08:01:50
阅读次数：
183
3158: 千钧一发Time Limit: 10 SecMemory Limit: 512 MBSubmit: 767Solved: 290[Submit][Status][Discuss]DescriptionInput第一行一个正整数N。第二行共包括N个正整数，第 个正整数表示Ai。第三行共包括...
分类：
其他好文 时间：
2015-12-26 15:04:07
阅读次数：
183
网络流/最小割 这题跟BZOJ 3275限制条件是一样的= =所以可以用相同的方法去做……只要把边的容量从a[i]改成b[i]就行了～（果然不加当前弧优化要略快一点） 1 /*************************************************************.....
分类：
其他好文 时间：
2015-03-15 16:48:32
阅读次数：
116
题解：
如果i、j不能共存，那么就中间连一条边，然后i连源流量b[i]，j连汇流量b[j]，就可以满足性质。
但是问题是哪个点连源，哪个点连汇呢？
这种做法需要图是二分图，这样某些点就可以只连源，某些点只连汇。
当且仅当这种情况才可以有上述建图。
而这道题有个很好的性质：
任意两个奇数肯定满足条件一（把奇数看成2k+1，然后最后形式是2*奇数），
任意两个偶数...
分类：
其他好文 时间：
2015-01-29 17:48:32
阅读次数：
121
题目大意：给出一些数字，要求选出一些数字并保证所有数字和最大，要求这其中的数字任意两个至少满足一个条件，则不能同时被选：1.这两个数的平方和是完全平方数。2.gcd(a,b) = 1。
思路：我们可以将奇数和偶数分开来讨论，奇数不满足1，偶数不满足2，所以奇数和奇数，偶数和偶数不会互相影响。之后O(n^2)的讨论其他数字对，有影响就连边，流量正无穷，最后跑最小割最最大获利。
C...
分类：
其他好文 时间：
2015-01-24 17:26:22
阅读次数：
186
题目Time Limit:10 SecMemory Limit:512 MBSubmit:388Solved:152[Submit][Status]DescriptionInput第一行一个正整数N。第二行共包括N个正整数，第个正整数表示Ai。第三行共包括N个正整数，第个正整数表示Bi。Output...
分类：
其他好文 时间：
2014-11-04 14:41:05
阅读次数：
282
