题解 CF1207E【XOR Guessing】

发现 \(1\sim 100\) 的二进制表示只占了后 \(7\) 位，而数据范围又很巧地是 \(14\) 位，两次询问刚好。考虑每次询问确定出 \(7\) 位来。

我们先询问 \(1\sim 100\)，这样每次的前 \(7\) 位全是 \(0\)，不管选哪个数异或结果的前 \(7\) 位都跟我们要猜的数相同，就可以确定前 \(7\) 位。后 \(7\) 位可以同理确定，最后把它们拼到一起就好了。

//By: Luogu@rui_er(122461)
#include 
#define rep(x,y,z) for(int x=y;x<=z;x++)
#define per(x,y,z) for(int x=y;x>=z;x--)
#define debug printf("Running %s on line %d...\n",__FUNCTION__,__LINE__)
#define fileIO(s) do{freopen(s".in","r",stdin);freopen(s".out","w",stdout);}while(false)
using namespace std;
typedef long long ll;

template void chkmin(T& x, T y) {if(x > y) x = y;}
template void chkmax(T& x, T y) {if(x < y) x = y;}
int ask(int L, int R, int x) {
	printf("?");
	rep(i, L, R) printf(" %d", i<>7<<7)|(B&127));
	return 0;
}