首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
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) 思路 首先很清楚的就能知道这个传球的顺序就是一个置换群,把这个置换群分解后单独去考虑每个独立的群就行,简单的说就是把这
阅读更多...