无节操

题意：求矩阵A的k次幂的主对角线上元素和模9973（(2 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1575 ——>>矩阵快速幂。。。 #include #include using namespace std; const int maxn = 10 + 5; const int mod = 9973; int n, k; s

题意：计算，其中（ 0 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4565 ——>>这里有个数学知识： (a+b√)n+(a−b√)n 是一个整数，设为Cn，则 因为 (a-1)^2 所以， 所以Sn = Cn % m。 接着构造矩阵，可进行快速幂。 #include #include using namespace std;

题意：当x 当x >= 10 时，f(x) = a0 * f(x-1) + a1 * f(x-2) +  + a2 * f(x-3) + …… + a9 * f(x-10)； ai(0 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1757 ——>>构造矩阵，快速幂求解。 用excel弄了个~~ #include #inclu

题意：给出一个点到12个点的距离，求这个点的坐标。（坐标维数：11） 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4835 ——>>因为一定有解，所以转化为线性方程组后直接高斯消元。（训练时我们队FA～激动） #include #include #include #include using nam

题意：对于一个n x n 的矩阵，求A + A^2 + A^3 + ... + A^k，结果对m取模。 题目链接：http://poj.org/problem?id=3233 ——>>学矩阵快速幂和二分的好题呀，A^k对矩阵快速幂求得，和式 = A + A^2 + ... + A^(k/2) + A^(k/2) * (A + A^2 + ... + A^(k/2)) （如果k为奇数，要加上A^

题意：求斐波那契数列第n项值（mod 10000），但n可达1,000,000,000。 题目链接：http://poj.org/problem?id=3070 ——>>斐波那契数的题还可真是多，最先碰到的可在64位整数内打表过掉，接着碰到得用高精度来计算的大斐波数，到现在这道须用矩阵快速幂来计算的超大n…… #include using namespace std; const

题意：求两个n x n的矩阵相乘后模3的结果，n 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4920 ——>>呀呀。。 1、3层计算的for进行缓存优化，根据CPU的L1级缓存的实现原理，减少缓存的变更。如果每次都计算完一个单元格的结果再计算下一个单元格的结果，那么被乘矩阵的访问就会频繁地更新缓存，使效率很低。。 2、输入开挂，G++提

题意：M x N 的01矩阵，任意两列可以uqq