loj#6566. 月之都的密码

搜交互题搜到的...

竟然还有这么水的交互题，赶紧过了再说

交互库里有一个 $[1,n]$ 到 $[1,n]$ 的双射

你可以调用 $encode(k,a[])$ 询问左边的一个大小为 $k$ 的集合 $a[]$，可以询问出 $a[]$ 对应的集合 $b[]$ ，但不告诉你 $a[],b[]$ 之间的一一对应关系

求双射，最多询问 log 次

sol：

log 次，显然是把二进制每一位拆开

然后就做完了。。。

#include<bits/stdc++.h>
#define LL long long
#define rep(i,s,t) for(register int i = (s),i##end = (t); i <= i##end; ++i)
#define dwn(i,s,t) for(register int i = (s),i##end = (t); i >= i##end; --i)
using namespace std;
inline int read()
{
    int x=,f=;char ch;
    for(ch=getchar();!isdigit(ch);ch=getchar())if(ch=='-')f=-f;
    for(;isdigit(ch);ch=getchar())x=*x+ch-'';
    return x*f;
}
int ans[];
int main()
{
    int n = read(), T = read();
    for(int Bit=;Bit<n;Bit<<=)
    {
        cout << "encode ";
        int pnt = ;
        rep(j, , n-) if(j & Bit) pnt++;
        cout << pnt << " ";
        int cur = ;
        rep(j, , n-) if(j & Bit)
        {
            cur++;
            //printf(cur == pnt ? "%d\n" : "%d ",j+1);
            if(cur == pnt) cout << j+ << endl;
            else cout << j+ << " ";
        }
        //fflush(stdout);
        while(pnt--) ans[read()] |= Bit;
    }
    cout << "submit ";
    rep(i, , n)
    {
        if(i == n) cout << ans[i] +  << endl;
        else cout << ans[i] +  << " ";
    }
    return ;
}