November

摘要： Source: KEYENCE Programming Contest 2019 E. Connecting Cities 题意：给定一张 \(n\) 个点的完全图，\((i,j)\) 这条边的边权是 \(|i-j|\times D+a_i+a_j\)，求这张图的最小生成树。 \(1\le n\le 阅读全文

摘要： Souvenirs / 面试的考验 *3100 Source: Codeforces Round #397 / JSOI2009 Solution 离线，考虑对于每个 \(r\)，维护 \(f_{i,r}\) 表示 \([i,r]\) 的答案，暴力更新仍然没有任何复杂度改观。 改单点询问 \(f_{ 阅读全文

摘要： OpenCup 太难了 阅读全文

摘要： WC 2022 Lecture！ 优势在我！！！！！！！！！！！！！！！！！ 阅读全文

摘要： Announcement 链接 某些题过水没有加入。 CF1584D Guess the Permutation 原本有一个长度为 \(n\) 的序列 \(a\) 满足 \(a_i=i\)。现在我们将 \([i,j-1]\) 与 \([j,k]\) 进行翻转，我们不会告诉你 \(i,j,k\)，你每 阅读全文

摘要： 评分一览：21-30-692-1643-2377-2323-2207-3229 只做了 DEFGH。比赛链接。 D. Project Planning 给定 \(N\) 个正数 \(A_i\)，每次选择 \(K\) 个并将它们减去 \(1\)，求出最多能做的操作步数。 \(1\le K\le N\l 阅读全文

摘要： 神题，目前学 OI 以来遇到过的最强的题。 简要题意：一个值域为 $[0,1]$ 的长度为 $n$ 的序列 $a$ 被隐藏了起来，初始时我们知道 $a$ 中至少有一个 $1$ 与 $1$ 的奇偶性，每次可以询问两个集合 $S,T$，交互器会返回是 $S\ge T$ 还是 $T\ge S$，一次询问的 阅读全文

摘要： CF/AT 乱做。 阅读全文

摘要： Link，Another Link。 一个长度为 \(n\) 的 \(01\) 串 \(S\) 被隐藏了起来，每次你可以询问一个 \(01\) 串 \(T\)，交互库会检测 \(T\) 与 \(S\) 的相同位数 \(k\)，若 \(k=\frac{n}{2}\) 或 \(n\)，他会直接返回，否则 阅读全文

摘要： 2020-2021 Winter Petrozavodsk Camp, Belarusian SU Contest & XXI Open Cup, Grand Prix of Belarus 的简要题解。 阅读全文