11 2021 档案

摘要:Announcement 链接 某些题过水没有加入。 CF1584D Guess the Permutation 原本有一个长度为 \(n\) 的序列 \(a\) 满足 \(a_i=i\)。现在我们将 \([i,j-1]\) 与 \([j,k]\) 进行翻转,我们不会告诉你 \(i,j,k\),你每 阅读全文
posted @ 2021-11-17 20:19 时一月 阅读(273) 评论(0) 推荐(1)
摘要:评分一览:21-30-692-1643-2377-2323-2207-3229 只做了 DEFGH。比赛链接。 D. Project Planning 给定 \(N\) 个正数 \(A_i\),每次选择 \(K\) 个并将它们减去 \(1\),求出最多能做的操作步数。 \(1\le K\le N\l 阅读全文
posted @ 2021-11-15 12:06 时一月 阅读(447) 评论(5) 推荐(3)
摘要:神题,目前学 OI 以来遇到过的最强的题。 简要题意:一个值域为 $[0,1]$ 的长度为 $n$ 的序列 $a$ 被隐藏了起来,初始时我们知道 $a$ 中至少有一个 $1$ 与 $1$ 的奇偶性,每次可以询问两个集合 $S,T$,交互器会返回是 $S\ge T$ 还是 $T\ge S$,一次询问的 阅读全文
posted @ 2021-11-12 10:50 时一月 阅读(134) 评论(0) 推荐(0)
摘要:CF/AT 乱做。 阅读全文
posted @ 2021-11-08 16:20 时一月 阅读(176) 评论(2) 推荐(1)
摘要:Link,Another Link。 一个长度为 \(n\) 的 \(01\) 串 \(S\) 被隐藏了起来,每次你可以询问一个 \(01\) 串 \(T\),交互库会检测 \(T\) 与 \(S\) 的相同位数 \(k\),若 \(k=\frac{n}{2}\) 或 \(n\),他会直接返回,否则 阅读全文
posted @ 2021-11-07 10:30 时一月 阅读(190) 评论(0) 推荐(0)
摘要:2020-2021 Winter Petrozavodsk Camp, Belarusian SU Contest & XXI Open Cup, Grand Prix of Belarus 的简要题解。 阅读全文
posted @ 2021-11-01 16:57 时一月 阅读(556) 评论(0) 推荐(1)
摘要:xjb 做 阅读全文
posted @ 2021-11-01 16:52 时一月 阅读(384) 评论(0) 推荐(0)