Codeforces 835E：The penguin's game

题意：
现在有$N$个数，下标从$1$-$N$。这$N$个数中有$N-2$个数是$x$，有$2$个数是$y$。
你可以每次向交互库提问，询问一个下标集合的数的异或和。
你需要在$19$次询问之内回答这两个数的下标是多少。
解答：
考虑这两个下标的二进制，由于$N\leq 1000$，二进制串的长度至多为$10$
可以用$10$次询问得到这两个数的异或值：
$~~~~~~$每次按照二进制某一位分成两组，询问其中的一组。

知道两个数的异或值，如果我们再知道其中一个数，那么两个数的值就都知道了
任选一个异或值为$1$的二进制位，显然这样的二进制位存在，令这个二进制位为k
这样不妨求第$k$为是$0$的那个二进制串，还剩余$9$个二进制位需要确认，用$9$次操作就能算出来这个串。
这样至多总共用$19$次询问就能得到这两个串了，这个做法是不是很棒！

#include <bits/stdc++.h>
using namespace std;
inline int rd() {
    int x=0,f=1;char ch=getchar();
    while (ch>'9'||ch<'0') {if(ch=='-')f=-1;ch=getchar();}
    while (ch>='0'&&ch<='9'){x=(x<<1)+(x<<3)+ch-'0';ch=getchar();}
    return x*f;
}

int n,x,y,o[100050],l,tmp;

int main() {
    n = rd(), x = rd(), y = rd();
    for (int i=1;i<=1024;i<<=1) {
        int cnt = 0;
        for (int j=0;j<n;j++) if (j&i) o[++cnt] = j+1;
        if (!cnt) continue;
        printf("? %d ",cnt);
        for (int j=1;j<=cnt;j++) printf("%d%c",o[j],j==cnt?'\n':' ');
        fflush(stdout);
        int sum = rd();
        if (sum != (cnt&1) * x) tmp ^= i, l = i;
    }

    int p1 = 0;
    for (int i=1;i<=1024;i<<=1) if (i!=l) {
        int cnt = 0;
        for (int j=0;j<n;j++) if (((j&l) == 0) && ((j&p1) == p1) && (j&i))
            o[++cnt] = j+1;
        if (!cnt) continue;
        printf("? %d ",cnt);
        for (int j=1;j<=cnt;j++) printf("%d%c",o[j],j==cnt?'\n':' ');
        fflush(stdout);
        int sum = rd();
        if (sum != (cnt&1) * x) p1 += i;
    }

    int p2 = p1 ^ tmp;
    printf("! %d %d\n",p1+1,p2+1);
    return 0;
}