摘要：题目 交互题 有$2n$个物品，编号为$1 2n$，存在唯一的两两配对关系，即有$n$种物品 有一个盒子，初始为空，盒子上会显示里面存在的物品种类数$C$ 你每次操作可以将一个物品从盒子里拿出或者放入盒子 $n \le 43000 $，次数限制$10^6$ 题解 首先依次加入所有物品，考虑C变和不变 阅读全文

摘要：题目 交互题； 一开始所有点都是黑的，你需要把所有点变白； explore(u,v)会将u到v路径上的第二个点变白； 一开始只有1号点是白色的，你需要让所有点变白； 对于一条链次数限制$O(n+log \ n)$，普通的树次数限制$O(n \ log \ n)$ ; 题解 orz yww Part 阅读全文

摘要：题目 交互题； 有$n$个物品，每个物品的价格为０或者１; 给出为１的物品的个数奇偶性ｋ，并保证至少有一个价格为１； 每次可以询问一个集合S的另一个集合T的价值和的大小，交互库会返回 =或者 using namespace std; const int N=100010; int st[N],top 阅读全文