【STL-list】：https://www.cnblogs.com/scandy-yuan/archive/2013/01/08/2851324.html

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

知识清单：

位运算在状态压缩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

zoj 3789 Gears

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

The Frog's Games

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

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

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）

http://blog.csdn.net/irish_moonshine/article/details/77466679

【ACM】魔方十一题

http://blog.163.com/hong_feiy/blog/static/207325071201282310525168/ 图的连通性判断

知识资料整理

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

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