2021icpc专题

组队训练记录(3):2021ICPC南京

2022.9.20 6题高罚时银牌中段。 A.Oops, It’s Yesterday Twice More 签到题 队友单开的 #include <bits/stdc++.h>#define int long long#define endl '\n'using namespace std;inline void solve(){int n, a, b; cin >> n >

2021icpc澳门 E-Pass the Ball!(NTT)

2021icpc澳门 E-Pass the Ball! 题意 一开始有n个小朋友1-n,手上球的编号为1-n,给一个数组a,每轮第i个小朋友会把球传给ai。有q次询问,每次询问轮数k,第k轮时每个小朋友手上的球为bi,问是多少。(n<=1e5,q<=1e5,k<=1e9) 思路 首先很清楚的就能知道这个传球的顺序就是一个置换群,把这个置换群分解后单独去考虑每个独立的群就行,简单的说就是把这