原创 hdu1575 Tr A（矩陣快速冪）
今天做的第二道矩陣快速冪題，因爲是初次接觸，各種奇葩錯誤整整調試了一下午。廢話不說，入正題。該題應該屬於矩陣快速冪的裸題了吧，知道快速冪原理（二進制迭代法，非遞歸版）後，剩下的只是處理矩陣乘法的功夫了，我直接用個結構體來表示矩陣，確實能省
2020-06-09 20:26:12
原创 hdu 1005 簡單題
今早水出的第一道題，帶着情緒做的，竟然1Y了，確實驚奇。這道簡單的線性遞推取模，直接遞推是不行的，因爲n的規模達到了100,000,000，要麼超時要麼超內存。可以用矩陣快速冪來搞，根據題意構建出對應的矩陣後即可（第一次寫的，用結構體來進
2020-06-09 20:26:12
原创 The new day of my blog
今天開始了我的博客建造之旅，雖說很早就已經有了（但當時匆忙註冊，用戶名竟然讓系統來設置了 -.-||），之後域名好像不能更改了（真是服了給它），所以唯有用另一個郵箱來重新註冊了。廢話不說太多，從今天開始以後我也會學着寫博客，像其他ACMe
2018-08-30 10:25:07
原创 hdu 1588（Fibonacci矩陣求和）
題目的大意就是求等差數列對應的Fibonacci數值的和，容易知道Fibonacci對應的矩陣爲[1,1,1,0]，因爲題目中f[0]=0，f[1]=1，所以推出最後結果f[n]=(A^n-1).a，所以 f(g(i))= f(k*i+
2018-08-30 10:24:39
原创 組合遊戲（博弈）
昨天看大白書翻到了組合遊戲這章，看着發覺原來是博弈論的內容，於是便看下去了。真是不看不知道，一看才知道自己的水平有多弱，不過好在還是集中精神地看了大部分。從Nim遊戲（n堆石子，每人每次可以從任意一堆中取至少1個、至多整堆的石子，不能取
2018-08-30 10:24:35