无节操

题意：求矩阵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