P17895 [ICPC 2026 Nanchang I] BABA BOOEY

题目描述

Alice 和 Bob 两个人轮流进行操作,Alice 先手,在第一次操作前,已经给定一个长度为 $n$ 的非负整数数组 $a_1,a_2,\cdots ,a_n$ ,和一个正整数 $k$ ,每次操作,操作人需要选择两个整数 $x,y$ 满足 $0 \le x \le k$ 且 $1 \le y \le n$ 且 $x \le a_y$,并把 $k$ 修改为 $x$ ,$a_y$ 修改为 $a_y - x$ ,若某玩家选择 $x = 0$,则该玩家立即输掉游戏。问谁有必胜策略?

输入格式

本题有多组测试数据,第一行输入 $t$($1 \le t \le 10^5$) ,代表测试数据组数。 对于每组测试数据: 第一行输入两个正整数 $n$ 和 $k$ ($1 \le n \le 10^6$, $1 \le k \le 10^9$)。 第二行输入 $n$ 个整数 $a_1, a_2, \ldots, a_n$ ($0 \le a_i \le 10^9$)。 保证单次输入数据里面所有组的 $n$ 的和小于等于 $2\times 10^6$ 。

输出格式

对于每组数据,输出一行一个字符串,如果对于这组数据输入所描述的游戏,先手(又称 Alice) 有必胜策略,则输出 “`Alice`” ,否则输出 “`Bob`”。

说明/提示

对于样例第一组数据,Alice 第一轮能保证必胜的选择有且仅有 $(x,y)=(1,1)$ 和 $(x,y)=(1,2)$ 。