poj/hdu/zoj矩阵连乘题集+解题代码 矩阵28
转载于 http://blog.csdn.net/a601025382s/article/details/10251613
你能全都做完，你的矩阵就小成了，
1.hdu 1005 矩阵基础题
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1005
题解代码链接：http://blog.csdn.net/a601025382s/article/details/10251423
2.hdu 1575 矩阵基础题
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1575
题解代码链接：http://blog.csdn.net/a601025382s/article/details/10122331
3.hdu 1757 矩阵基础题
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1757
题解代码链接：http://blog.csdn.net/a601025382s/article/details/10122695
4.poj 3734 找出递推关系，然后用矩阵加速
题目链接：http://poj.org/problem?id=3734
题解代码链接：http://blog.csdn.net/a601025382s/article/details/10240251
5.poj 2888 较难题，需要用到置换(burnside引理)，欧拉phi函数，最后用矩阵加速
题目链接：http://poj.org/problem?id=2888
题解代码链接：http://blog.csdn.net/a601025382s/article/details/10239295
6.poj 3420 dp+矩阵(相关的有poj2663，poj2411)
题目链接：http://poj.org/problem?id=3420
题解代码链接：http://blog.csdn.net/a601025382s/article/details/10218563
7.zoj 3690 递推+矩阵
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3690
题解代码链接：http://blog.csdn.net/a601025382s/article/details/8742961
8.poj 3150 循环矩阵题，从前一组状态推出后一组状态即可，不过n太大，需要用循环矩阵加速
题目链接：http://poj.org/problem?id=3150
题解代码链接：http://blog.csdn.net/a601025382s/article/details/9840613，在uva交的，poj上输入输出格式可能不一样
9.hdu 4565 13年长沙邀请赛的题目，需要数论知识推出矩阵关系
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4565
题解代码链接：http://blog.csdn.net/a601025382s/article/details/10045229
10.hdu 4686 推公式，需要点时间
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4686
题解代码链接：http://blog.csdn.net/a601025382s/article/details/10114885
11.hdu 3893 状态很多，需要通过对称性来简化题目
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3893
题解代码链接：http://blog.csdn.net/a601025382s/article/details/10122107
12.hdu 4291 找循环，在3次矩阵
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4291
题解代码链接：http://blog.csdn.net/a601025382s/article/details/10133651
13.hdu 2256 跟长沙邀请赛的那题很想，将2n中的2花掉，就一样了
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2256
题解代码链接：http://blog.csdn.net/a601025382s/article/details/10135719
14.hdu 2604 dp+矩阵，
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2604
题解代码链接：http://blog.csdn.net/a601025382s/article/details/10137011
15.fzu 1683 又是函数求和s[n]=s[n-1]+f[n],以此推矩阵
题目链接：http://acm.fzu.edu.cn/problem.php?pid=1683
题解代码链接：http://blog.csdn.net/a601025382s/article/details/10142725
16.hdu 1588 需要推导下，等比矩阵和。。
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1588
题解代码链接：http://blog.csdn.net/a601025382s/article/details/10147389
17.hdu 3117 这题也用到斐波那契通项公式，不过不是用来推矩阵的
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3117
题解代码链接：http://blog.csdn.net/a601025382s/article/details/10150441
18.hdu 2254 经典题，用矩阵求路径的走法方案数
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2254
题解代码链接：http://blog.csdn.net/a601025382s/article/details/10159845
19.hdu 2276 普通矩阵题，直接求状态即可，虽然矩阵是个循环矩阵。。
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2276
题解代码链接：http://blog.csdn.net/a601025382s/article/details/10160467
20.fzu 1692 又一道循环矩阵题
题目链接：http://acm.fzu.edu.cn/problem.php?pid=1692
题解代码链接：http://blog.csdn.net/a601025382s/article/details/10161947
21.zoj 2853 概率的矩阵题
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2853
题解代码链接：http://blog.csdn.net/a601025382s/article/details/10170785
22.zoj 2974 还是概率矩阵题，不过需要注意下特殊的数据
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2974
题解代码链接：http://blog.csdn.net/a601025382s/article/details/10171941
23.poj 3735 理解各个处理方式有点。。推出来就简单了
题目链接：http://poj.org/problem?id=3735
题解代码链接：http://blog.csdn.net/a601025382s/article/details/10173521
24.hdu 2855 较难题，需要用斐波那契数列通项公式推导，当然你眼力够强，也可以从数据里得出规律
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2855
题解代码链接：http://blog.csdn.net/a601025382s/article/details/10195939
25.hdu 2971 较难题，主要需要推公式，有点难发现
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2971
题解代码链接：http://blog.csdn.net/a601025382s/article/details/10196907
26.hdu 2294 dp+矩阵，不多说了，只要会用长度和种数dp就好了
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2294
题解代码链接：http://blog.csdn.net/a601025382s/article/details/10198553
27.hdu 3233 等比矩阵和，可以讲矩阵看做一个元素，这样就可以得到以矩阵为元素的矩阵了
题目链接：http://poj.org/problem?id=3233
题解代码链接：http://blog.csdn.net/a601025382s/article/details/10199559
28.poj 3744 较难题，根据地雷前后的状态来推，需要多次矩阵
题目链接：http://poj.org/problem?id=3744
题解代码链接：http://blog.csdn.net/a601025382s/article/details/10209009