解:使用sg函数打表发现规律,然后暴力异或起来即可。

 #include <bits/stdc++.h>

 typedef long long LL;
const int N = ; int a[N]; inline LL sg(LL x) {
int t = x & ;
if(t == || t == ) return x;
if(t == ) return x + ;
return x - ;
} inline void solve() {
int n;
LL ans = ;
scanf("%d", &n);
for(int i = ; i <= n; i++) {
scanf("%d", &a[i]);
ans ^= sg(a[i]);
}
if(ans) {
printf("Alice\n");
}
else printf("Bob\n");
return;
} int main() {
int T;
scanf("%d", &T);
while(T--) solve();
return ;
}

AC代码

最新文章

  1. 【原】iOSCoreAnimation动画系列教程(二):CAKeyFrameAnimation【包会】
  2. 寒冰王座[HDU1248]
  3. MessageBox详解
  4. Codeforces446C DZY Loves Fibonacci Numbers(线段树 or 分块?)
  5. windows获取窗口句柄
  6. debian添加新硬盘
  7. String与常量池
  8. sql-删除delete涉及到三个表,这个时候就要使用from,比如这样
  9. 类似智能购票的demo--进入页面后默认焦点在第一个输入框,输入内容、回车、right时焦点自动跳到下一个,当跳到select时,下拉选项自动弹出,并且可以按上下键选择,选择完成后再跳到下一个。
  10. angular $compiler
  11. 新增加的HTTP状态码 -- 103
  12. js 图片转换为base64
  13. Pok 使用指南
  14. Java课程寒假之《人月神话》有感之二
  15. github项目上传与克隆
  16. hnsdfz -- 6.21 -- day7
  17. git无法识别新增的文件
  18. 安装php扩展包
  19. 关于 qtchooser
  20. bootstrap table + spring + springmvc + mybatis 实现从前端到后端的表格分页

热门文章

  1. jQuery EasyUI 折叠面板accordion的使用实例
  2. Struts2——通配符,Action Method_DMI
  3. 使用python库xlsxwriter库来输出各种xlsx文件
  4. dw擴展jquery
  5. linux下ssh无法连接的原因
  6. change safari user agent
  7. Vue-router的API详解
  8. Javascript和Jquery语法对比总结
  9. Codeforces Round #468 Div. 1
  10. CF558E-A Simple Task-线段树+计数排序