2023年acm長沙邀請賽 HDU4565

2021-06-14 17:06:17 字數 996 閱讀 9356

這個部落格講的比較好:

題意:給定a,b,,n,m,求sn

void init()//初始化操作

matrix multi(matrix a,matrix b)//矩陣乘法操作

c.m[i][j]%=m;}}

return c;

}matrix power(ll k)//矩陣求冪操作,二分的思想

return ans;

}int main()

{ //freopen("c:\\users\\administrator\\desktop\\in.txt" , "r" , stdin);

matrix ans;

while(cin>>a>>b>>n>>m)

{init();

if(n==1)//等於1,2,時直接輸出就可以

{cout<

2013長沙邀請賽Travel in time

題意 給乙個無向圖和時間限制,景點到景點需要時間,每遊覽乙個景點會得到相應價值也會花費相應時間,而且你下乙個遊覽的景點的價值必須比現在的大。求從起始景點到結束景點獲得的最大價值。你可以路過任意乙個景點而不遊覽,這樣也不花費時間。首先,肯定要求出景點間的最短距離,因為任意景點都可以只路過,所以增加乙個...

2023年西安邀請賽

這是我到大學來第一次去校外參加比賽,還是蠻興奮的。路上火車轉地鐵,地鐵轉大巴,暈暈暈。到了西北工業大學後,先領服裝 隊員牌,然後照相。在大廳裡,能看到很多人,穿著一樣的橙色的衣服,當時就感覺acm這條道路上是不缺同道人的,熱身賽以及正式賽的時候這種感覺更加強烈。領完東西後就回酒店了,午飯是在西工大食...

2023年ACM西安邀請賽總結(無題解)

本來打算從西安比賽回來就寫總結,結果一直拖到現在才有時間來寫,雖然時間過去了半個月,但是比賽的那兩天帶給我太多的收穫 體會,深深地印在腦海之中。第一次出省參加比賽 第一次去西安 第一次 得這麼慘 第一次認識到差距之大.熱身賽,滿懷著緊張期待的心情走進比賽場地,說實話,只有置身現場才能體會到那種激動 ...