原创 LightOJ1079（概率+01揹包）
搞了半天我連01揹包都不會，難受。 一眼就看出是01揹包的題，結果搞了半天還沒寫出遞推公式。T_T dp[j]表示當搶j元RMB時，不被捉住的最大概率。 揹包的最大容量是所有銀行的錢數總和。 code： #include<
2020-06-16 08:40:58
原创 POJ3070(簡單的矩陣快速冪)
模板題，沒啥東西； code： #include<stdio.h> #include<string.h> #include<math.h> #include<algorithm> #include<iostream> #incl
2020-06-16 08:40:58
原创 矩陣十題1（nyoj298）
繼續深造矩陣類題目，看到大佬們都有矩陣十題博客，我也學習了，只有題目，沒有解析系列1； 通過矩陣變換將所有操作都存到矩陣中，最後輸出答案即可。 矩陣的構造方法 直接上代碼 #include<stdio.h> #include
2020-06-16 08:40:58
原创 LightOJ1030（概率DP）
求走完所有格子後，能得到金子數目的期望； 想了半天，還是沒有想明白期望爲什麼要逆推。藍瘦， 不過這個題總算弄明白了，感覺不是很難，繼續和概率DP拼命，不是你死就是我亡。啊啊啊啊啊啊啊啊~ code： #include<stdio
2020-06-16 08:40:58
原创 Lucas定理推導過程(全網最全,哈哈哈哈)
和大家一起學習Lucas定理,在網上找了好久都沒有找到詳細的推導過程,這大概就是傳說中的的一血了吧 求證 Cmn=Cm/pn/p∗Cm%pn%p(mod(p)) p爲素數 (mod(p))是兩邊同時取餘p的意思 證明:
2020-06-16 08:40:58
原创 HDU5950（矩陣快速冪）
自從看了矩陣構造專題，再看這種題，腰也不酸了，腿也不疼了，分分鐘推出公式，直接手撕代碼A掉； f(n)=f(n−1)+2∗f(n−2)+n4f(n)=f(n−1)+2∗f(n−2)+n4 根據矩陣構造原則，構造一個三階矩陣，然後
2020-02-20 22:00:32
原创 LightOJ1038（概率DP）
與概率DP同歸於盡之中。 好菜啊，概率DP的遞推公式怎麼弄，菜到哭泣。55555 算了，還是多做題吧，做的多了說不定就開竅了。 這個題概率之前沒有權值，和之前做的們那個題有很大的共同之處，可還是推不出公式，怎麼可以這麼菜。
2020-02-20 22:00:20
原创 LightOJ-1027DangerousMaze
期望&概率第一發。 蜜汁明白過程，求期望的時候就像狀態轉化的一個過程，感覺自己好菜啊。藍瘦。 對於可以出去的門來說花費Ti 的時間就出去了，Ei=Ti∗1n 對於不可以出去的們來說浪費了Ai 的時間還沒出去，Ei=Ai+E
2020-02-20 22:00:19
原创 HDU1757(矩陣快速冪+簡單的矩陣構造)
很簡單的矩陣構造看似很麻煩，其實直接寫就ok了。 ⎡⎣⎢⎢⎢⎢f(n)f(n−1)....f(n−9)⎤⎦⎥⎥⎥⎥=⎡⎣⎢⎢⎢⎢⎢⎢⎢⎢a100....0b0100c0010d0000e0000f0000g0000h0001i0
2020-02-20 22:00:19
原创 HDU3306(矩陣快速冪)
正在死磕矩陣類的題，這個題不是很難，想到構造關於A2n 的矩陣就沒問題了。 公式給我們了，直接構造矩陣就好了 ⎡⎣⎢⎢⎢⎢A2nA2n−1AnAn−1Sn−1⎤⎦⎥⎥⎥⎥=⎡⎣⎢⎢⎢⎢x21x1y20002xy0y00000⎤
2020-02-20 22:00:19
原创 POJ3233(遞推+矩陣快速冪)
矩陣十題3 遞推求矩陣前n次冪的和，想明白了還是不難，還是要多做題啊 long long 會超時，int 不會，特地百度了一下，發現原來long long 的運算比int慢 code： #include<stdio.h> #
2020-02-20 22:00:19
原创 HDU5976（找規律+費馬小定理求逆元）
這個題我一開始以爲只是個簡單的DP，接着竟然交了個超時，我也很絕望，後來發現不能用DP的思路去做，因爲不能出現重複出現的數字。 然後就覺得是找規律的題目。輝哥找出來的規律，然後我說了一下自己的想法就上課去了。今天補上這個題。
2020-02-20 22:00:19
原创 HDU1575（矩陣快速冪模板題）
簡單的矩陣快速冪，輸入矩陣直接套模板做就行了。 code #include<stdio.h> #include<string.h> #include<math.h> #include<algorithm> #include<io
2020-02-20 22:00:19
原创 HDU5979水題
水題 code： #include<cstdio> #include<cmath> #include<iostream> using namespace std; const double PI=acos(-1.00); in
2020-02-20 22:00:19
原创 POJ3984迷宮問題
目錄POJ3984迷宮問題題目描述思路分析代碼 POJ3984迷宮問題 日常安利本題我的博客 題目描述 給出一個5×5的數字矩陣其中的1表示牆壁，0表示可以走的路，只能橫着走或豎着走，不能斜着走，要求編程序找出從左上角到右下角的最
2019-06-10 16:08:07