2020-2021:teams:wangzai_milk:weekly17
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:wangzai_milk:weekly17 [2020/08/28 10:21] wzx27 |
2020-2021:teams:wangzai_milk:weekly17 [2020/08/28 17:55] (当前版本) zars19 [Zars19] |
||
|---|---|---|---|
| 行 18: | 行 18: | ||
| ===== Infinity37 ===== | ===== Infinity37 ===== | ||
| + | 本周生病，摸了 | ||
| ==== 专题 ==== | ==== 专题 ==== | ||
| + | 无 | ||
| ==== 题目 ==== | ==== 题目 ==== | ||
| + | 无 | ||
| ==== 比赛 ==== | ==== 比赛 ==== | ||
| + | 无 | ||
| ===== Zars19 ===== | ===== Zars19 ===== | ||
| 行 37: | 行 37: | ||
| [[Codeforces Round 665 (Div. 2) zars19]] **DONE** | [[Codeforces Round 665 (Div. 2) zars19]] **DONE** | ||
| - | [[Educational Codeforces Round 94 (Rated for Div. 2) zars19]] | + | [[Educational Codeforces Round 94 (Rated for Div. 2) zars19]] **DONE** |
| ===== 本周推荐 ===== | ===== 本周推荐 ===== | ||
| 行 53: | 行 53: | ||
| - | ==== Zars19 ==== | + | ==== _wzx27 ==== |
| **来源**：[[https://vjudge.net/problem/HDU-3389|HDU3389]] | **来源**：[[https://vjudge.net/problem/HDU-3389|HDU3389]] | ||
| 行 61: | 行 61: | ||
| **概述**：有 $n$ 个格子，每个格子上有 $a_i$ 个卡片，每次移动卡片的规则如下，取第 $B$ 个格子的任意张卡片移动到第 $A$ 个格子中，并满足 $(A+B)\%2=1$ 以及 $(A+B)\%3=0$。最后无法移动的输，给一个局面问先手必胜还是必败。 | **概述**：有 $n$ 个格子，每个格子上有 $a_i$ 个卡片，每次移动卡片的规则如下，取第 $B$ 个格子的任意张卡片移动到第 $A$ 个格子中，并满足 $(A+B)\%2=1$ 以及 $(A+B)\%3=0$。最后无法移动的输，给一个局面问先手必胜还是必败。 | ||
| - | **答案**：两个条件可以转化成一个 $(A+B)\%6=3$ ，那么得到每个格子模 $6$ 后的结果，$0$ 会向 $3$ 移动，$2$ 会向 $1$ 移动，$5$ 会向 $4$ 移动。考虑一般的阶梯博弈模型，只要把奇数号的阶梯作Nim博弈即可，这里也同理，把模 $6$ 结果为 $0,2,5$ 的格子做Nim博弈。 | + | **答案**：两个条件可以转化成一个 $(A+B)\%6=3$ ，那么得到每个格子模 $6$ 后的结果，$0$ 会向 $3$ 移动，$2$ 会向 $1$ 移动，$5$ 会向 $4$ 移动。考虑一般的阶梯博弈模型，只要把奇数号的阶梯作Nim博弈即可，这里也同理，把模 $6$ 结果为 $0,2,5$ 的格子做Nim博弈（因为 $1,3,4$ 有 $sg=0$ 的状态）。 |
| **comments**：合并两个条件，然后转换成经典的阶梯博弈。 | **comments**：合并两个条件，然后转换成经典的阶梯博弈。 | ||
2020-2021/teams/wangzai_milk/weekly17.1598581275.txt.gz · 最后更改: 2020/08/28 10:21 由 wzx27
