「LAOI-1」Bash Game-Plus

Luogu
IDLGP9486
Time1000ms
Memory128MB
DifficultyP4
洛谷原创
>巴什博弈:有一堆 $n$ 个物品,两名玩家轮流从中拿取物品。每次至少拿 $1$ 个,至多拿 $m$ 个,不能不拿,最终将物品拿完者获胜。 我们给这个游戏增加一些规则: 有一堆 $n$ 个物品,甲和乙轮流从中拿取物品,甲先拿。每次至少拿 $1$ 个,至多拿 $m$ 个,最终将物品拿完者获胜。 现在新加入一条规则:**也可以不拿**,但每当有一名玩家选择不拿物品时,接下来的 $k$ 次操作中两名玩家都不可以不拿。 举个例子,当 $k=3$ 时,如果甲在某一次操作中没有拿物品,那么接下来乙、甲、乙三轮都必须拿至少 $1$ 件物品。然后又轮到甲了,这次甲就可以再次选择不拿。 甲乙两人一共进行了 $t$ 次游戏。对于每次游戏,你需要告诉甲他有没有必胜策略。 ## Input 第一行两个正整数 $t,op$。$op=1$ 时取消新增加的规则,但是也需要正常读入 $k$。 接下来的 $t$ 行,每行三个正整数 $n,m,k$。 ## Output 对于每轮游戏,如果甲有必胜策略,那么输出 `Yes`。否则输出 `No`。 [samples] ## Note | Subtask | 得分 | $t$ | $op$ | $n\le$ | $m\le$ | $k\le$ | 特殊性质 | | :----------: | :----------: | :----------: | :----------: | :----------: | :----------: | :----------: | :----------: | | $0$ | $2$ | $100000$ | $1$ | $10^{18}$ | $10^{18}$ | $k=114514$ | | | $1$ | $2$ | $99994$ | $0$ | $10^{18}$ | $10^{18}$ | $k=1$ | | | $2$ | $9$ | $99995$ | $0$ | $10^{18}$ | $10^{18}$ | $3$ | | | $3$ | $5$ | $99996$ | $0$ | $10^{18}$ | $10^{18}$ | $k\ge n$ | | | $4$ | $10$ | $50$ | $0$ | $50$ | $50$ | $10^{18}$ | | | $5$ | $13$ | $99997$ | $0$ | $100$ | $100$ | $10^{18}$ | | | $6$ | $16$ | $99998$ | $0$ | $400$ | $400$ | $10^{18}$ | $A$ | | $7$ | $10$ | $99999$ | $0$ | $5000$ | $5000$ | $10^{18}$ | | | $8$ | $31$ | $100000$ | $0$ | $10^{18}$ | $10^{18}$ | $10^{18}$ | | | $9$ | ~~45~~ $2$ | $99993$ | $0$ | $10^{18}$ | $10^{18}$ | $10^{18}$ | 不可以,总司令 | 特殊性质 $A$ :所有 $m$ 相等。 对于所有数据:$t\le10^5$,$1\le n,m,k\le10^{18}$ 不保证数据随机。
Samples
Input #1
6 0
2 2 2
3 2 2
4 2 2
7 2 3
13 2 6
14 2 6
Output #1
Yes
Yes
No
Yes
Yes
No
Input #2
6 0
4 3 2
5 3 3
13 3 5
13 3 6
5 100 1000000000000
123454204 4321 97
Output #2
Yes
No
Yes
No
Yes
No
API Response (JSON)
{
  "problem": {
    "name": "「LAOI-1」Bash Game-Plus",
    "description": {
      "content": ">巴什博弈:有一堆 $n$ 个物品,两名玩家轮流从中拿取物品。每次至少拿 $1$ 个,至多拿 $m$ 个,不能不拿,最终将物品拿完者获胜。 我们给这个游戏增加一些规则: 有一堆 $n$ 个物品,甲和乙轮流从中拿取物品,甲先拿。每次至少拿 $1$ 个,至多拿 $m$ 个,最终将物品拿完者获胜。     现在新加入一条规则:**也可以不拿**,但每当有一名玩家选择不拿物品时,接下来的 $k$ 次操",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 131072
    },
    "difficulty": {
      "LuoguStyle": "P4"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP9486"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": ">巴什博弈:有一堆 $n$ 个物品,两名玩家轮流从中拿取物品。每次至少拿 $1$ 个,至多拿 $m$ 个,不能不拿,最终将物品拿完者获胜。\n\n我们给这个游戏增加一些规则:\n\n有一堆 $n$ 个物品,甲和乙轮流从中拿取物品,甲先拿。每次至少拿 $1$ 个,至多拿 $m$ 个,最终将物品拿完者获胜。    \n现在新加入一条规则:**也可以不拿**,但每当有一名玩家选择不拿物品时,接下来的 $k$ 次操...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments