11 05T4 矩陣操作

第一行2個整數n，k

第二至第n+1行每行n個整數表示矩陣第i-1行的每乙個元素

輸出如題目所示

1 11

1【資料規模】

50% k<=100

100% k<=10^8, 矩陣規模<=30*30

計算 s=a^1+a^2+...+a^k

令x=a^1+a^2+...+a^(k/2)

ans=(a^(k/2)+e)*x

if k is奇數 then 快速冪quickpow(a^k)

else ans

過載一下運算子要清楚一點

code：

1 #include2 #include3 #include4

using
namespace
std;
5intn;6
const
int mod=2012;7
struct
matrix 
12};
13 matrix operator*(matrix a,matrix b) 
21 matrix operator+(const matrix a,const
matrix b) 
28 matrix operator^(matrix a,int
b) 35         a=a*a;36}
37return
c;38
}39 matrix base
;40 matrix solve(int
k) 47
else52}
53int
main() 60}
61     matrix other=base^9
;62     matrix r=solve(k);
63     other=other*r;
64for(int i=1;i<=n;i++)
68         cout<<'\n'
;69}70
return0;
71 }

over

11 05T5 另類揹包

問題描述 給定n個物品，每個物品可以不選或選乙個，第i個物品的 為ci,價值為vi,出現時間為ti。有m個詢問，每次詢問在出現時間不超過ti的所有物品中選若干件,總花費不超過mi的情況下,被選擇物品的價值和的最大值是多少。輸入格式 第一行輸入n,m。接下來n行每行3個整數表示ci,vi,ti.接下來...

20200721NOIP提高組模擬T1 矩陣

給你乙個數a，以及一串全是數字的字串以構造矩陣c，c i j a i a j a k 表示字串中第k位所代表的數字 請你求出權值之和恰好為a的子矩陣個數.此題比較有意思.題目要我們求的答案即滿足 sum sum c i j a 的四元組 x,y,u,v 個數.接下來我們分析一下這個式子 sum su...

T1105 基因相關性 計蒜客 C

為了獲知基因序列在功能和結構上的相似性，經常需要將幾條不同序列的dna 進行比對，以判斷該比對的 dna 是否具有相關性。現比對兩條長度相同的 dna 序列。首先定義兩條 dna 序列相同位置的鹼基為乙個鹼基對，如果乙個鹼基對中的兩個鹼基相同的話，則稱為相同鹼基對。接著計算相同鹼基對佔總鹼基對數量的...