Xoring Ninja

Problem Statement

给定一个长度为N的集合，对其进行XOR_SUM（异或和）运算，定义为：计算它每个非空子集进行异或运算的结果之和,输出这个和% 10⁹ + 7的结果。

一个集合的异或结果是其中所有元素的异或运算的结果
例如，集合{A,B,C}异或的结果 = ((A^B)^C), 其中 ^ 表示异或运算XOR。

因此, 对包含3个元素的集合A ＝ {X₁, X₂, X₃}进行异或和运算XOR_SUM可以如下进行：
所有非空子集是 {X₁, X₂, X₃, (X₁,X₂), (X₂,X₃), (X₁,X₃), (X₁,X₂,X₃)}
XOR_SUM(A) = X₁ + X₂ + X₃ + X₁^X₂ + X₂^X₃ + X₁^X₃ + ((X₁^X₂)^X₃)

输入格式

一个整数T表示测试数据组数，后面跟2T行。
每组测试数据包含两行, 第一行包含一个整数N
第二行包含N个空

Xoring Ninja相关推荐

报错解决：ninja: /lib64/libstdc++.so.6: version `GLIBCXX_3.4.20' not found (required by ninja)
这个报错是因为手动编译安装gcc/g++后没有更新头文件,解决方法有2个. 一个是临时的解决方案: export LD_LIBRARY_PATH=/usr/local/lib64:$LD_LIBRAR ...
在CentOS/Debian/Ubuntu上编译安装最新版 GCC 8 ， cmake 3 和ninja
CentOS不像Debian/Ubuntu,不能直接从官方库中安装最新版的gcc/g++,只能源码编译安装. gcc下载地址:Index of /gnu/gcc 我选择了最新版本 gcc-8.3.0, ...
在CLion中运行Ninja项目
很多时候一些大型的C++工程项目虽然使用了CMake,但是对应的没有使用make而是Ninja,因为Ninja比较快. 而使用了Ninja的项目,CLion是不支持打开的,会报错: /usr/bin/ ...
c语言gcno文件位置,makefile - 具有覆盖率的CMake Ninja将gcno文件放在根二进制目录中 - 堆栈内存溢出...
我正在使用忍者生成器通过cmake构建一个项目,并使用add_compile_options("$:-g;-O0;-ftest-coverage;-fprofile-arcs;-fno-bu ...
Ninja提升编译速度的方法-Android10.0编译系统（十）
摘要:如何通过Ninja来提升Android编译速度阅读本文大约需要花费10分钟. 文章首发微信公众号:IngresGe 专注于Android系统级源码分析,Android的平台设计,欢迎关注我,谢 ...
Ninja简介-Android10.0编译系统（九）
摘要:Ninja具体干了什么? 阅读本文大约需要花费16分钟. 文章首发微信公众号:IngresGe 专注于Android系统级源码分析,Android的平台设计,欢迎关注我,谢谢! 欢迎关注我的公众 ...
CMake Error: CMake was unable to find a build program corresponding to Ninja.
系统环境: $ lsb_release -a LSB Version: :base-4.0-amd64:base-4.0-noarch:core-4.0-amd64:core-4.0-noarch:g ...
Command ‘[‘ninja‘, ‘-v‘]‘ returned non-zero exit status 1
将anaconda环境下的 lib/python3.7 或者3.6 /site-packages/torch/utils/cpp_extension.py文件将代码['ninja','-v'] 改成 ...
Windows ninja
Windows 10 x64下编译安装ninja 参考: https://blog.csdn.net/discoverer100/article/details/101574807 1. 准备工作 S ...

Xoring Ninja

Xoring Ninja相关推荐

最新文章

热门文章