第一道黑题，发个题解。很好玩的一道交互题。题意有一个长为\(n\)的01字符串，保证至少有一个1，且已知1的数量的奇偶性。每次可以询问两个下标集合，返回哪个下标集合中1的个数更多（相同则可能返回其中任意的一个）。求该字符串，查询次数有限。题解我们约定a,b,c等

第一道黑题，发个题解。很好玩的一道交互题。题意有一个长为\(n\)的01字符串，保证至少有一个1，且已知1的数量的奇偶性。每次可以询问两个下标集合，返回哪个下标集合中1的个数更多（相同则可能返回其中任意的一个）。求该字符串，查询次数有限。题解我们约定a,b,c等

关于https://codeforces.com/blog/entry/112709，我的评价是：你说得对，但是原神，后边忘了算了。[WC2019]数树神题。看到题后我的第一反应是：白云哭了。所以我也哭

首先考虑，若我们知道一个数，我们如何知道其他数是1还是0假设已知\(a\)，对于\(b\leqc\)可知：若\(a\leqb+c\)则有\(a\leqc\)（否则\(a=0,c=1\)不满足条件）若\(a\ge

设两棵树的边集分别为\(E_1,E_2\)，那么两棵树不同当且仅当它们对应的边集不同。转化一下可以发现，染色方案等于\(y^{n-|E_1\capE_2|}\)，即由边集\(E_1\capE_2\)构成的