数论
acerllc
这个作者很懒,什么都没留下…
展开
-
POJ 3233 Matrix Power Series
题意:给一个n阶矩阵A,求A+A^2+A^3+...+A^k的结果这道题看似挺简单,但K的值很大10^9,肯定无法每个都进行处理,所以肯定存在某些重复的地方,从而减少计算量,这就是题目的第一个考察点。由于A+A^2+A^3+...+A^k = (A+A^2+A^3+...+A^(k/2)) * (E+A^(k/2)),其中E为单位矩阵(可以理解为我们整数运算时的1),k为偶数,这样就可以减去一原创 2013-05-10 16:05:54 · 622 阅读 · 0 评论 -
素数筛选 O(n)算法
num = 0;memset(data, 0, sizeof(data));data[1] = 1;for(i=2; i<N; i++){ //data[i]为1表示i不是素数,为0表示i是素数 if( !data[i] ) prime[num++] = i; //素数筛选原创 2013-04-16 18:37:36 · 679 阅读 · 0 评论