首页 > TAG信息列表 > 神隐
「UOJ751」神隐
题目 点这里看题目。 分析 交互题好难啊.jpg 我们先来分析一下怎么才能找出来一条边。假如编号为 \(k\) 的边被加入到 \(G\) 中的询问集合为 \(Q_k\)，则询问必须满足对于任意的存在公共点的 \(e_1,e_2\)，\(Q_{e_1},Q_{e_2}\) 之间不存在包含关系。否则我们无法准确地确定边的端点。UOJ #751 -【UNR #6】神隐（交互题）
被杀爆哩 /ll 首先很明显，这个 \(\text{lim}\) 是 \(\log\) 级别的，那么我们考虑对每个二进制位进行询问，即，考虑每个二进制位，问一遍该二进制位为 \(1\) 的那些边，再问一遍该二进制位为偶数的边，这样对于一个点 \(x\) 而言，对于与其距离 \(\ge 2\) 的某个点 \(y\)，假设 \(x,y\) 路径上的两