摘要：CF1081F Tricky Interactor Description 这是一道交互题。 有一个长度为 \(n\) 的 \(01\) 序列，初始时 \(1\) 的个数为 \(t\)。定义一次操作为给定 \(l, r(l \le r)\)，交互库会等概率地从区间 \([1, r]\) 和 \([l 阅读全文

摘要：CF1061F Lost Root Description 这是一道交互题。 有一棵 \(n\) 个结点的满 \(k\) 叉树，每次可以询问一个点是否在两个点的路径上。你需要用不多于 \(60n\) 次询问找到这棵树的根结点。 \(3 \le n \le 1500, 2 \le k \le 1500 阅读全文

摘要：51nod2554 OR 三元组 Description 给定长度为 \(n\) 的序列 \(a\)，有 \(m\) 组询问，每次给定区间 \([l, r]\) 和整数 \(x\)，求有多少三元组 \((i, j, k)\) 满足： \(l \le i < j < k \le r\) \(a_i | 阅读全文

摘要：51nod2626 未来常数 Description 给定一棵树，定义 \(f(u, l, r)\) 为从 \(u\) 开始走过所有编号在 \([l, r]\) 内的点再回到 \(u\) 所需的最小边数。设 \(g(l, r) = \min_{u \in [l, r]} f(u, l, r)\)，对 阅读全文