摘要：
一道不错的构造题。 思路 ~~先说一句废话~~，能被 $4$ 整除的数在除以 $2$ 之后得到的数还是一个偶数。 我们可以根据 $k$ 的奇偶性以及 $k$ 除以 $2$ 之后的奇偶性分成三种情况来进行讨论。 当 $k$ 为奇数时，我们把所有偶数都放在 $b$ 的位置上，把所有的奇数都放在 $a$ 阅读全文
posted @ 2022-08-17 18:23
Dregen_Yor
阅读(46)
评论(0)
推荐(0)
摘要：
题目传送门。 思路 当其中一个人不能动的时候，这个人一定位于点 $(n,m)$ 上。令点 $(n,m)$ 为终点。 当 $n$ 和 $m$ 都是奇数或当 $n$ 和 $m$ 都是偶数时，赢的人一定会是 Tonya。 原因很简单。当 $n$ 和 $m$ 都是偶数时，因为 Burenka 先手，奇数 $ 阅读全文
posted @ 2022-08-17 18:23
Dregen_Yor
阅读(43)
评论(0)
推荐(0)
摘要：
思路 根据题意，很容易看出，每个人都完成一次比赛后，即完成 $n-1$ 轮之后，力量值最大的人会留在第一的位置，且在第 $n-1$ 轮完成后，除了力量值最大的人，其他人的胜场数都不会再增加了。所以问题的关键是求所有人都完成一轮，即前 $n-1$ 轮比赛之前的答案。 考虑将所有询问离线处理，并按 $k 阅读全文
posted @ 2022-08-17 18:22
Dregen_Yor
阅读(84)
评论(0)
推荐(0)
浙公网安备 33010602011771号