atcoder_abc\AtCoder Beginner Contest 310\E_NAND_repeatedly
//题意：给定一个n长度的01串，计算f(l,r)(l<=r,l在1~n,r在1~n)的和,f的计算(ai,a(i+1))运算,有0就为1,11为0
//若f(l,r)=1,则f(l,r-1)为0或sr为0,即只取决于上一位的情况和当前位，枚举右端点，对答案的贡献即有多少左端点使得f(i,r)=1;
#include
#include
#include
#include
atcoder_abc\AtCoder Beginner Contest 313\D_Odd_or_Even
//题意：交互题，给定n，可以选择k个数（k为奇数且k
//思路：以n=4,k=3为例，先查询1 2 3,1 3 4,1 2 4三个结果的异或值，将三个结果异或就可以得知a1的值，同理，前k+1个数也可推出
//要知道第k+2个数，查询3,4..k+2的异或值，再异或a3,a4...ak+1即可
//k为奇数是为了保证在k次查询中除查询的其他均出现偶数次
#include
using namespace std;
using LL = long long;
int main(void) {
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
int n, k;
cin >> n >> k;
vector ans(n);
auto solve = [&](int l, int r) {
vector tmp(r - l);
vector q;
for (int i = l; i < r; ++i) {
q.clear();
for (int j = l; j < r; ++j)
if (j != i)
q.push_back(j);
cout << "?";
for (auto& i : q)
cout << ' ' << i + 1;
cout << endl;
cin >> tmp[i - l];
}
for (int i = l; i < r; ++i) {
for (int j = l; j < r; ++j) {
if (j != i) {
ans[i] ^= tmp[j];
}
}
}
};
solve(0, k + 1);
for (int i = k + 1; i < n; i++) {
cout << "?";
for (int j = i; j > i - k; --j) {
cout << ' ' << j + 1;
}
cout << endl;
cin >> ans[i];
for (int j = i - 1; j > i - k; --j)
ans[i] ^= ans[j];
}
cout << "!";
for (auto& i : ans)
cout << ' ' << i;
cout << endl;
return 0;
}
//题意：给定一个字符串，由()?组成，可以将?替换成(或)，求能组成满足()的个数
//状态：dp[i][j]表示在i位置,(记作1，)表示-1，j表示前缀和
#include
#include
#include
#include
