第一行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 #include4using
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 序列相同位置的鹼基為乙個鹼基對，如果乙個鹼基對中的兩個鹼基相同的話，則稱為相同鹼基對。接著計算相同鹼基對佔總鹼基對數量的...