vijosp1049 送給聖誕夜的禮品
【思路】
快速冪+矩陣轉換。
將m次矩陣的轉換看作是一次快速冪中的乘法操作，這樣可以用o(log(k/m))的時間求出矩陣進行k/m次操作後的結果，然後把剩下的k%m次矩陣轉換補上即可。
【**】
1 #include2 #include3#define for(a,b,c) for(int a=(b);a<=(c);a++)
4using
namespace
std;56
const
int maxn = 100+10;7
8int op[11
][maxn];
9int
_hash[maxn],tmp[maxn],tmp2[maxn],ans[maxn];
10int
n,m,k;
1112
void calc(int*a,int*b)
1617
intmain()
34 for(i,1
,k) calc(ans,op[i]);
3536 for(i,1,n) cout<"";
37return0;
38 }
Vijos P1049 送給聖誕夜的禮品
描述 當小精靈們把賀卡都書寫好了之後。禮品準備部的小精靈們已經把所有的禮品都製作好了。可是由於精神消耗的緣故，他們所做的禮品的質量越來越小，也就是說越來越不讓聖誕老人很滿意。可是這又是沒有辦法的事情。於是聖誕老人把禮品準備部的小精靈們聚集起來，說明了自己的看法 現在你們有n個禮品，其質量也就是降序排...
vijos1049 送給聖誕夜的禮品
題目大意 順次給出m個置換，反覆使用這m個置換對初始序列進行操作，問k次置換後的序列。m 10,k 2 31。題目分析 先將m個置換所使用的矩陣合併起來，然後做t k m次。剩下的k m次模擬即可。include include include include include include inc...
VIJOS1049 送給聖誕夜的禮品 矩陣乘法
當小精靈們把賀卡都書寫好了之後。禮品準備部的小精靈們已經把所有的禮品都製作好了。可是由於精神消耗的緣故，他們所做的禮品的質量越來越小，也就是說越來越不讓聖誕老人很滿意。可是這又是沒有辦法的事情。於是聖誕老人把禮品準備部的小精靈們聚集起來，說明了自己的看法 現在你們有n個禮品，其質量也就是降序排列的。...