2020-2021:teams:alchemist:mountvoom:training1
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2020-2021:teams:alchemist:mountvoom:training1 [2020/05/13 20:24] mountvoom [I. 纸牌] |
2020-2021:teams:alchemist:mountvoom:training1 [2020/05/13 20:25] (当前版本) mountvoom [I. 纸牌] |
||
|---|---|---|---|
| 行 120: | 行 120: | ||
| 当$k$很大时，假设$n - 1$操作后第$i$张牌编号为$p[i]$，那么$2(n - 1)$次操作后，第$i$张牌编号为$p[p[i]]$，这一部分可以倍增或者把排列$p$拆成循环来处理。 | 当$k$很大时，假设$n - 1$操作后第$i$张牌编号为$p[i]$，那么$2(n - 1)$次操作后，第$i$张牌编号为$p[p[i]]$，这一部分可以倍增或者把排列$p$拆成循环来处理。 | ||
| - | 剩下的$k % (n - 1)$次直接模拟即可。 | + | 剩下的$k \% (n - 1)$次直接模拟即可。 |
| ===== J. 斐波那契和 ===== | ===== J. 斐波那契和 ===== | ||
2020-2021/teams/alchemist/mountvoom/training1.1589372668.txt.gz · 最后更改: 2020/05/13 20:24 由 mountvoom
