摘要: CF1081F Tricky Interactor Description 这是一道交互题。 有一个长度为 \(n\) 的 \(01\) 序列,初始时 \(1\) 的个数为 \(t\)。定义一次操作为给定 \(l, r(l \le r)\),交互库会等概率地从区间 \([1, r]\) 和 \([l 阅读全文
posted @ 2021-08-14 23:07 Scintilla06 阅读(76) 评论(0) 推荐(0) 编辑
摘要: CF1061F Lost Root Description 这是一道交互题。 有一棵 \(n\) 个结点的满 \(k\) 叉树,每次可以询问一个点是否在两个点的路径上。你需要用不多于 \(60n\) 次询问找到这棵树的根结点。 \(3 \le n \le 1500, 2 \le k \le 1500 阅读全文
posted @ 2021-08-14 11:29 Scintilla06 阅读(25) 评论(0) 推荐(0) 编辑