poj3734矩陣快速冪

2022-03-16 01:34:11 字數 865 閱讀 6039

挑戰上面的題目，感覺腦洞很大

分別找紅藍個數全為偶，全為奇，一奇一偶的個數ai，bi,ci

轉移矩陣是| 2 1 0 |,是乙個對稱矩陣（會不會有什麼聯絡。）

| 2 2 2 |

| 0 1 2 |

#include#include


#include


#include


#include


#include


#include


#include


#include


#include


#include


#include


#define pi acos(-1)


#define ll long long


#define mod 10007


#define ls l,m,rt<<1


#define rs m+1,r,rt<<1|1


#pragma comment(linker, "/stack:1024000000,1024000000")


using


namespace


std;


const


double g=10.0,eps=1e-9


;const


int n=10+5,maxn=1


<<10+5,inf=0x3f3f3f3f


;struct


node;


node mul(node x,node y)


node quick_mul(node x,ll n)


return


ans;


}int


main()


return0;


}
view code

poj 3734 簡單快速冪

開始想的是rgby，4x4.結果發現進行不下去 原來是簡單的計數就好，分類討論 a 同偶 b 單偶 c 無偶 那麼從第i個格仔，到第i 1個格仔塗色的話 a i 1 2 1 0 a i b i 1 2 2 2 x b i c i 1 0 1 2 c i 簡單來說 對於同偶a i 1 有三種情況 之前...

矩陣快速冪 快速冪模板poj3070

poj3070 題意就是通過，矩陣求斐波那契數列數列 如果不知道遞推怎麼來的，或者不知道矩陣快速冪的，可去 看不懂打我 其實矩陣快速冪和快速冪乙個思想來的，都差不多，矩陣快速冪就是把快速冪的乘法運算換成矩陣乘法，再加上一點矩陣知識。快速冪模板 define ll long long int ll q...

POJ 3734 Blocks 矩陣乘法

依舊是神奇的矩陣乘法，構思很巧妙，雖說看著很簡單，但是確實沒練過矩陣題，所以就沒這個意識去想到狀態轉移矩陣了。依舊是參考的別人的思路，也堅定了我要學好矩陣的決心。有四種顏色，其中紅色和綠色必須是偶數，那麼我們可以分四種狀態，一，紅為偶數，綠為偶數 二，紅為奇數，綠為偶數，三，紅為偶數，綠為奇數 四，...