知識資料整理

時間 2019-11-08

標籤知識資料整理简体版

原文原文鏈接

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

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

按位貪心！php

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

【同類題目】算法

1.棋類+博弈數據結構

fuz 283 三子棋 http://acm.fzu.edu.cn/problem.php?pid=2283ide

cv 1004 四子棋 http://codevs.cn/problem/1004/函數

cf 825B 五子棋 http://codeforces.com/problemset/problem/825/Bpost

2.狀態壓縮/位運算 url

知識清單：

位運算在狀態壓縮DP的運用技巧　　http://blog.csdn.net/u012861385/article/details/21407241

分層圖思想論文　　　　 https://wenku.baidu.com/view/dc57f205cc175527072208ad.htmlspa

【迷宮搜索/三維標記】.net

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、142五、202七、383三、149六、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/ 圖的連通性判斷

相關標籤/搜索

每日一句

每一个你不满意的现在，都有一个你没有努力的曾经。