能全都做完，你的矩陣【矩陣綜合題】就小成了

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: 最長回文子串算法

?

?

---

【哈希算法】

從頭到尾徹底解析Hash表算法 ?https://wenku.baidu.com/view/98383d34f111f18583d05a81.html

哈希表入門題目總結(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）

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/ 圖的連通性判斷

轉載于:https://www.cnblogs.com/Roni-i/p/7469283.html

總結

以上是生活随笔為你收集整理的知识资料整理的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。