題目大意：順次給出m個置換，反覆使用這m個置換對初始序列進行操作，問k次置換後的序列。m<=10, k<2^31。
題目分析：先將m個置換所使用的矩陣合併起來，然後做t=k/m次。剩下的k%m次模擬即可。
#include#include#include#include#include#include#include#include#include#includeusing namespace std;
#define for(i,n) for(int i=1;i<=n;i++)
#define rep(i,n) for(int i=0;i=0;i--)
#define mem(a) memset(a,0,sizeof(a))
#define memi(a) memset(a,127,sizeof(a))
#define memi(a) memset(a,128,sizeof(a))
#define inf (2139062143)
#define phif (1000000006)
#define maxn (1000000+10)
typedef long long ll;
int n,m,k,a[20][105],ans[105],c[105],use[105];
inline void calc(int *a,int *b)
int main()
for (i,k) calc(ans,a[i]);
for (i,n) printf("%d ",ans[i]);
}
VIJOS1049 送給聖誕夜的禮品 矩陣乘法
當小精靈們把賀卡都書寫好了之後。禮品準備部的小精靈們已經把所有的禮品都製作好了。可是由於精神消耗的緣故，他們所做的禮品的質量越來越小，也就是說越來越不讓聖誕老人很滿意。可是這又是沒有辦法的事情。於是聖誕老人把禮品準備部的小精靈們聚集起來，說明了自己的看法 現在你們有n個禮品，其質量也就是降序排列的。...
vijosP1049 送給聖誕夜的禮品
vijosp1049 送給聖誕夜的禮品 思路 快速冪 矩陣轉換。將m次矩陣的轉換看作是一次快速冪中的乘法操作，這樣可以用o log k m 的時間求出矩陣進行k m次操作後的結果，然後把剩下的k m次矩陣轉換補上即可。1 include2 include3 define for a,b,c for ...
Vijos P1049 送給聖誕夜的禮品
描述 當小精靈們把賀卡都書寫好了之後。禮品準備部的小精靈們已經把所有的禮品都製作好了。可是由於精神消耗的緣故，他們所做的禮品的質量越來越小，也就是說越來越不讓聖誕老人很滿意。可是這又是沒有辦法的事情。於是聖誕老人把禮品準備部的小精靈們聚集起來，說明了自己的看法 現在你們有n個禮品，其質量也就是降序排...