题目来源：Light OJ 1356 Prime Independence
题意：给你n个数 选出最多的数构成一个集合使得任何2个数不是另外一个数的质数倍 x!=k*y
思路：矛盾的2个数连边 并且所有数分成质因子数为奇数和偶数两部分 以质因子奇偶不同构建二分图 同奇 同偶的数一定不是另外一个数的质数倍
判断矛盾 首先对每个数因子分解 例如x 有a1个p1质因子 a2个p2质因子...an...
分类：
其他好文 时间：
2014-08-06 19:09:32
阅读次数：
303
Description
The branch of mathematics called number theory is about properties of numbers. One of the areas that has captured the interest of number theoreticians for thousands of years is the qu...
分类：
其他好文 时间：
2014-08-06 19:06:42
阅读次数：
319
描述输入二个整数a和b(2main(){ int a,b,max,min,n,m=0,i; while(scanf("%d%d",&a,&b)!=EOF) { max=a>b?a:b; min=a=min) { for...
分类：
其他好文 时间：
2014-08-06 01:44:40
阅读次数：
239
#includeint main(){int m,n,i,j,a,b;scanf("%d\n",&m);while(m--) // m组数据 { int sum=0; scanf("%d\n",&n); // 某一组 n个数 for(i=0;i<n;i+...
分类：
其他好文 时间：
2014-08-06 01:38:30
阅读次数：
177
链接：vjudge
题意：给出两个素数P，K (2 ≡ A mod P的解。
思路：N次剩余，模板题，复杂度O(sqrt(p))。
代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-08-05 22:33:50
阅读次数：
313
题意：给n个石头，分成一些部分（最多n部分，随便分），问分完后每部分的数量的乘积有多少种情况。分析：可以看出，其实每个乘积都可以分解为素数的乘积，比如乘积为4，虽然可以分解为4*1，但是更可以分解为2*2*1，所以就可以枚举素因子来分解，dfs即可。代码：#include #include #inc...
分类：
其他好文 时间：
2014-08-05 21:56:00
阅读次数：
252
chuanbindeng 的 素数推断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。 正如大家都知道的那样，一个数 n 假设是合数，那么它的全部的因子不超过sqrt(n)--n的开方,那么我们能够用这个性...
分类：
其他好文 时间：
2014-08-05 21:55:50
阅读次数：
238
题意：求一个b数组，b数组中的所有数互质，和a数组对应下标的数的差的绝对值最小。
考虑a数组中的所有数范围为[1,30]则，b数组取值只有可能为[1,59)，因为如果取到59及其以后，肯定可以取1，59-30=30-1；而且1可以取多次，1与任何数互质。
然后首先需要把[2,59)之间的素数取出来，总共16个。然后状压，1代表那一位的素数因子是否存在。
d[i][s][0]表示递推到第i个位...
分类：
其他好文 时间：
2014-08-05 19:34:22
阅读次数：
271
