1518 : Frieren and the Mana Core
题目描述Description

魔法使芙莉莲(Frieren)与“断头台”阿乌拉(Aura)正在争夺一个远古魔力核心的控制权。
核心的当前状态由变量 V 表示,初始时
V = 0。
战场上散落着 n 个魔力碎片,每个碎片含有的魔力值不是 0
就是 1,它们构成了一个数组 A。
两人轮流对魔力核心进行施法,芙莉莲先手。
在每个回合中,施法者必须从以下两种行动中选择一种:
魔力融合(常规操作): 从战场上挑选一个尚未被使用的魔力碎片
x(挑选后该碎片消散),然后从位运算集合{&, |, ^}(即按位与、按位或、按位异或)中任选一种魔法融合方式op,执行核心状态更新:V = V op x。魔力反转(终极魔法): 直接对当前的核心状态
V进行反转操作(即V = ~V,0 变 1,1 变 0)。注意:在整场对决中,芙莉莲和阿乌拉每人拥有且仅有一次使用”魔力反转”的机会。 发动此魔法会消耗当前回合,但不会消耗战场上的魔力碎片。
胜负条件:
当战场上所有的魔力碎片都被消耗殆尽时,对决立即结束。
如果最终的
V = 1,代表核心被点亮,芙莉莲(Frieren)获胜。
如果最终的
V = 0,代表核心被死气侵蚀,阿乌拉(Aura)获胜。
作为活了千年的存在,芙莉莲和阿乌拉都绝顶聪明,且都会采取最优策略。给定魔力碎片数组
A,请问谁会赢得这场对决?
输入格式Input
第一行包含一个整数 t(1 \le t
\le 10^4),表示测试用例的数量。
对于每个测试用例:
第一行包含一个整数 n(1 \le n
\le 2×10^5),表示魔力碎片的数量。
第二行包含 n 个空格分隔的整数
A[1], A[2], ..., A[n](A[i] 的值为 0 或
1),表示各个魔力碎片的值。
保证所有测试用例中 n 的总和不超过 2×10^5。
输出格式Output
对于每个测试用例,如果芙莉莲获胜,请输出
Frieren;如果阿乌拉获胜,请输出
Aura。每个输出占单独的一行。
样例Sample
提示Hint
在第一个测试用例中(n = 3,
A = [1, 1, 0]),芙莉莲先拿 0 ,阿乌拉拿 1 ,芙莉莲拿 1 ,游戏结束最终 v 为 1
,芙莉莲胜出。可以证明,无论怎么样都是芙莉莲胜出。
在第二个测试用例中(n = 2,
A = [1, 0]),芙莉莲拿 1
,阿乌拉拿 0
,游戏结束,阿乌拉胜出。可以证明,无论怎么样都是阿乌拉胜出。

出题Author
szzk
来源Source
深圳技术大学第六届程序设计竞赛