能全都做完，你的矩阵【矩阵综合题】就小成了
1.hdu 1005 矩阵基础题
题目链接：
题解代码链接：
2.hdu 1575 矩阵基础题
题目链接：
题解代码链接：
3.hdu 1757 矩阵基础题
题目链接：
题解代码链接：
4.poj 3734 找出递推关系，然后用矩阵加速
题目链接：
题解代码链接：
5.poj 2888 较难题，需要用到置换(burnside引理)，欧拉phi函数，最后用矩阵加速
题目链接：
题解代码链接：
6.poj 3420 dp+矩阵(相关的有poj2663，poj2411)
题目链接：
题解代码链接：
7.zoj 3690 递推+矩阵
题目链接：
题解代码链接：
8.poj 3150 循环矩阵题，从前一组状态推出后一组状态即可，不过n太大，需要用循环矩阵加速
题目链接：
题解代码链接：，在uva交的，poj上输入输出格式可能不一样
9.hdu 4565 13年长沙邀请赛的题目，需要数论知识推出矩阵关系
题目链接：
题解代码链接：
10.hdu 4686 推公式，需要点时间
题目链接：
题解代码链接：
11.hdu 3893 状态很多，需要通过对称性来简化题目
题目链接：
题解代码链接：
12.hdu 4291 找循环，在3次矩阵
题目链接：
题解代码链接：
13.hdu 2256 跟长沙邀请赛的那题很想，将2n中的2花掉，就一样了
题目链接：
题解代码链接：
14.hdu 2604 dp+矩阵，
题目链接：
题解代码链接：
15.fzu 1683 又是函数求和s[n]=s[n-1]+f[n],以此推矩阵
题目链接：
题解代码链接：
16.hdu 1588 需要推导下，等比矩阵和。
题目链接：
题解代码链接：
17.hdu 3117 这题也用到斐波那契通项公式，不过不是用来推矩阵的
题目链接：
题解代码链接：
18.hdu 2254 经典题，用矩阵求路径的走法方案数
题目链接：
题解代码链接：
19.hdu 2276 普通矩阵题，直接求状态即可，虽然矩阵是个循环矩阵。。
题目链接：
题解代码链接：
20.fzu 1692 又一道循环矩阵题
题目链接：
题解代码链接：
21.zoj 2853 概率的矩阵题
题目链接：
题解代码链接：
22.zoj 2974 还是概率矩阵题，不过需要注意下特殊的数据
题目链接：
题解代码链接：
23.poj 3735 理解各个处理方式有点。。推出来就简单了
题目链接：
题解代码链接：
24.hdu 2855 较难题，需要用斐波那契数列通项公式推导，当然你眼力够强，也可以从数据里得出规律
题目链接：
题解代码链接：
25.hdu 2971 较难题，主要需要推公式，有点难发现
题目链接：
题解代码链接：
26.hdu 2294 dp+矩阵，不多说了，只要会用长度和种数dp就好了
题目链接：
题解代码链接：
27.hdu 3233 等比矩阵和，可以讲矩阵看做一个元素，这样就可以得到以矩阵为元素的矩阵了
题目链接：
题解代码链接：
28.poj 3744 较难题，根据地雷前后的状态来推，需要多次矩阵
题目链接：
题解代码链接：
按位贪心！
【STL-list】：https://www.cnblogs.com/scandy-yuan/archive/2013/01/08/2851324.html
【同类题目】
1.棋类+博弈
fuz 283 三子棋 http://acm.fzu.edu.cn/problem.php?pid=2283
cv 1004 四子棋 http://codevs.cn/problem/1004/
cf 825B 五子棋 http://codeforces.com/problemset/problem/825/B
2.状态压缩/位运算
知识清单：
位运算在状态压缩DP的运用技巧 http://blog.csdn.net/u012861385/article/details/21407241
分层图思想论文 https://wenku.baidu.com/view/dc57f205cc175527072208ad.html
【迷宫搜索/三维标记】
hdu 1254 推箱子 http://acm.split.hdu.edu.cn/showproblem.php?pid=1254
hdu 1429 胜利大逃亡（续） http://acm.split.hdu.edu.cn/showproblem.php?pid=1429
hdu 1882 Strange Billboard http://acm.split.hdu.edu.cn/showproblem.php?pid=1882
hdu 1885 Key Task http://acm.split.hdu.edu.cn/showproblem.php?pid=1885
hdu 3681 Prison Break http://acm.split.hdu.edu.cn/showproblem.php?pid=3681
hdu 4845 拯救大兵瑞恩 http://acm.split.hdu.edu.cn/showproblem.php?pid=4845
hdu 5094 Maze http://acm.split.hdu.edu.cn/showproblem.php?pid=5094
hdu 5025 Saving Tang Monk http://acm.split.hdu.edu.cn/showproblem.php?pid=5025
poj 1324 Holedox Moving http://poj.org/problem?id=1324
poj 4105 拯救公主 http://poj.org/problem?id=4105
cv 2594 解药还是毒药 http://codevs.cn/problem/2594/
ny 999 师傅又被妖怪抓走了 http://acm.nyist.net/JudgeOnline/problem.php?pid=999
【开关纸牌翻转】
hdu 2209 翻纸牌游戏 http://acm.split.hdu.edu.cn/showproblem.php?pid=2209
poj 1753 Flip Game http://poj.org/problem?id=1753
poj 2965 http://poj.org/problem?id=2965
poj 3209 Fliptile http://poj.org/problem?id=3279
vij 1197 费解的开关 https://vijos.org/p/1197
【并查集的删除】
知识清单：
uva 11987 Almost Union-Find
nyoj 1022 合纵连横
hdu 2473 junk-mail fitter
hdu 4496 D-city
foj 2155 盟国
zoj 3789 Gears
【二分图-匈牙利算法】
【二分法/最大值最小化】
习题：
【博弈论】
【马拉车算法】
【哈希算法】
从头到尾彻底解析Hash表算法 https://wenku.baidu.com/view/98383d34f111f18583d05a81.html
【容斥原理】
http://www.cppblog.com/vici/archive/2011/09/05/155103.html
【正整数分解为几个连续自然数之和】 http://blog.csdn.net/luxiaoxun/article/details/7485291
【贪心】 http://www.cnblogs.com/mengfanrong/p/4662378.html
【高精度-循环节】
【字符串-字典树】
【数论-牛顿迭代法】：http://m.blog.csdn.net/wubaizhe/article/details/75574798
【记忆化搜索之给你几个操作最少的操作达到合法】
【记忆化搜索之给你几个操作最少的操作达到合法】
Codeforces Round #295 (Div. 2) B http://www.lxway.com/481854216.htm
A.Transformation: from A to B（打印路径）
C. Number Transformation （数论+dp）
Codeforces Round #295 (Div. 2) B http://www.lxway.com/481854216.htm
A.Transformation: from A to B（打印路径）
C. Number Transformation （数论+dp）
【图论题库】
http://blog.csdn.net/irish_moonshine/article/details/77466679
http://blog.163.com/hong_feiy/blog/static/207325071201282310525168/ 图的连通性判断