摘要:
洛谷传送门 NOIP 模拟赛 T1。 避免被 corner case 卡,首先暴力特判 \(n \le 7\),以及 \(m = 1\)。 令 \(t = 2^{\left\lfloor\log_2 n\right\rfloor + 1} - 1\)。 手玩一下 \(n = 20\)。转化一下我们要 阅读全文
摘要:
洛谷传送门 NOIP 模拟赛 T2。随机化交互好题。 令 \(a\) 为原题面中的 \(e\),\(b\) 为原题面中的 \(o\)。 显然可以使用 \(\left\lceil\frac{n}{2}\right\rceil\) 次询问求出 \(a\) 中任意其中一个元素的值,全部问一遍 \(a_i\ 阅读全文