2020-2021:teams:farmer_john:jjleo:codeforces_round_639_unrated
这是本文档旧的修订版！
A
- 题意:一个序列为$0,1…n-1$,定义一个变换,每个位置$i$变换到位置$(i+a_i)\%n$处,$|a_i|< =10^9$,问是否有两个位置经过一次变换后变换到同一个位置
- 题解:求出$0,1…n-1$模$n$意义下变换后的位置，只要没有冲突就可以，因为是无限的；反之如果有冲突，显然能找到至少2个变到一个位置上的。
B
- 题意:一个序列为$0,1…n-1$,定义一个变换,每个位置$i$变换到位置$(i+a_i)\%n$处,$|a_i|< =10^9$,问是否有两个位置经过一次变换后变换到同一个位置
- 题解:求出$0,1…n-1$模$n$意义下变换后的位置，只要没有冲突就可以，因为是无限的；反之如果有冲突，显然能找到至少2个变到一个位置上的。
2020-2021/teams/farmer_john/jjleo/codeforces_round_639_unrated.1588845343.txt.gz · 最后更改: 2020/05/07 17:55 由 jjleo
