知识资料整理

能全都做完，你的矩阵【矩阵综合题】就小成了

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

按位贪心！

【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

【并查集的删除】

知识清单： POJ并查集小结(转)

uva 11987 Almost Union-Find

nyoj 1022 合纵连横

hdu 2473 junk-mail fitter

hdu 4496 D-city

foj 2155 盟国

zoj 3789 Gears

【二分图-匈牙利算法】

【二分法/最大值最小化】

【算法设计与数据结构】二分法解决最大值最小化问题——入门篇

习题：

The Frog's Games

【博弈论】

【算法设计与分析】三个博弈论算法分析

【马拉车算法】

Manacher's algorithm: 最长回文子串算法

【哈希算法】

哈希表入门题目总结(HDU 1280、1425、2027、3833、1496、2648 POJ 1200）

【容斥原理】

容斥原理（翻译） 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

codeforces-727A A.Transformation: from A to B（打印路径）

codeforces 251C C. Number Transformation （数论+dp）