2020-2021:teams:manespace:codeforces_round_659_div2
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:manespace:codeforces_round_659_div2 [2020/07/31 16:18] iuiou |
2020-2021:teams:manespace:codeforces_round_659_div2 [2020/07/31 16:19] (当前版本) iuiou |
||
|---|---|---|---|
| 行 21: | 行 21: | ||
| =====D GameGame===== | =====D GameGame===== | ||
| - | 题意：给n个数，两个人进行博弈，一次去一个数，对自己现有的数取异或，问最后的输赢情况。 | + | 题意：给$n$个数，两个人进行博弈，一次去一个数，对自己现有的数取异或，问最后的输赢情况。 |
| - | 题解：看到异或不难想到一位一位的看，从高到低的考虑每一位，如果这一位是偶数个1，没有意义，两个人都会拿到相同个数个1，最后这一位不会产生差别，如果这一位是奇数个1。分三种情况。 | + | 题解：看到异或不难想到一位一位的看，从高到低的考虑每一位，如果这一位是偶数个$1$，没有意义，两个人都会拿到相同个数个$1$，最后这一位不会产生差别，如果这一位是奇数个$1$。分三种情况。 |
| - | * 数量p，满足$p%4==1$时。这时，先手必胜，先手先取一个1，然后后手取啥先手就去啥，最后一定先手会拿到奇数个1，后手偶数个1，最后结果先手这一位是1，后手为0。 | + | * 数量$p$，满足$p%4==1$时。这时，先手必胜，先手先取一个$1$，然后后手取啥先手就去啥，最后一定先手会拿到奇数个$1$，后手偶数个1，最后结果先手这一位是$1$，后手为$0$。 |
| * $p%4==3$ | * $p%4==3$ | ||
| - | * n为奇数时，先手必输，无论先手选什么，后手跟先手选一样的，直到不能选为止，最后一定有先手有偶数个$1$，后手有奇数个$1$， | + | * $n$为奇数时，先手必输，无论先手选什么，后手跟先手选一样的，直到不能选为止，最后一定有先手有偶数个$1$，后手有奇数个$1$， |
| - | * n为偶数时，先手必胜，先手现选一个0，就让后手的转台转换为上一种情况，这是必输的，所以先手必赢 | + | * $n$为偶数时，先手必胜，先手现选一个0，就让后手的转台转换为上一种情况，这是必输的，所以先手必赢 |
2020-2021/teams/manespace/codeforces_round_659_div2.1596183526.txt.gz · 最后更改: 2020/07/31 16:18 由 iuiou
