November

摘要： 评分一览：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 的简要题解。 阅读全文

摘要： xjb 做 阅读全文

摘要： 奶牛乱做。 阅读全文

摘要： 圆梦，个人认为题目难度：D1T1-D2T1-D1T2-D2T2-D1T3-D2T3。 这届 NOI 往前五年以内最烂稳了，往后不知道有没有更烂的。——p_b_p_b D1T1 轻重边 Solution 听说被喷了？不过个人认为还可以。 首先如果直接按照轻重边的定义写的话，不大可能写的出结果。 考虑转 阅读全文

摘要： 比赛链接与另一个比赛链接 。 题目评分： Div.1：1300-1900-2000-2600-3000-3300 Div.2：800-1300-1300-(1700-1900)-2000-2600 Div.2 D/Div.1 B Up the Strip Solution 设 $f_i$ 表示从 $ 阅读全文

摘要： 比赛链接 题目评分：1054-1828-1976-2943-3276-3440 A STring 水题，直接用个栈，不断处理一下即可。 B Minimum Sum 经典题，数据结构各显神通，肯定得枚举一个位置算贡献。 Solution 算法一 我没有脑子，这题直接线段树一下，做一遍二分，二分出每一个 阅读全文