知识资料整理
能全都做完，你的矩陣【矩陣綜合題】就小成了
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
總結
- 上一篇： Wi-Fi与LTE走向融合，优势互补携手
- 下一篇： Python这么热，要不要追赶Pytho