CF 1019 题解
A暴力枚举 $1$ 号最后得到的票数，$\geq x$ 的一定都要搞掉，然后如果还是不够 $x$ 的话就贪心选一下。B想了半年。。设 $b_i = a_i-a_{i+\frac{n}{2}}$，发现 $i \to i+1$ ，$b_i$ 的变化量只能是 $0,\pm 2$，所以如果 $\frac{n}{2}$ 是奇数就一定无解。现在我们只要找到 $b_p = 0$ 的位置就好了，我们设 $b...
A暴力枚举 $1$ 号最后得到的票数，$\geq x$ 的一定都要搞掉，然后如果还是不够 $x$ 的话就贪心选一下。B想了半年。。设 $b_i = a_i-a_{i+\frac{n}{2}}$，发现 $i \to i+1$ ，$b_i$ 的变化量只能是 $0,\pm 2$，所以如果 $\frac{n}{2}$ 是奇数就一定无解。现在我们只要找到 $b_p = 0$ 的位置就好了，我们设 $b...
A判断 $n \bmod m = 0$ 即可。B这里是没有绝对值的，所以从大到小排序即可。C每一个数 $k$ 进制分解后统计每一位的和是否 $\leq 1$D枚举最大值位置 $i$，最大值是 $j$ ，答案是：可以 dfs 的时候用 multiset 维护 $f_{anc}-dfn_{anc}$，但是其实可以用树上的单调栈快速完成这一操作，详情请看 的 A 题。
果然 Div2 Only 的题很多都比 Div1+Div2 的题简单一点吗/fadA分类讨论。设 $0$ 的个数为 $c_0$，$1$ 的个数为 $c_1$。$c_0 \geq \frac{n}{2}$：直接输出 $\frac{n}{2}$ 个 $0$ 即可。$\frac{n}{2} \bmod 2 = 0$：直接输出 $\frac{n}{2}$ 个 $1$ 即可。$\frac{n}{2} ...
vp 了一下，发现自己还是被吊打。。A首先必须要和 $k$ 奇偶性相同，然后贪心地想最小能被表示出的数一定是 $\sum_{i=1}^k (2i-1) = k^2$，判断一下是否大于等于最小能被表示出的数和奇偶性就行了，一定可以通过调整每次增加 $2$。B先按照他的方式模拟一遍，然后判断是否有落单的公主，如果有的话可以直接和随便一个落单的王子匹配。因为他们俩落单了就说明和后面的选取完全没有关...
为什么 Edu G 题好多字符串啊？A按照题意模拟即可。（可以借鉴一下玩几何冲刺的感想）B一开始看错题了，以为每次只能取一个区间。。题目是每次可以取一个子序列。那么我们就从大到小排序，贪心尽量选择多的数，选到最后一个能让平均值 $\geq x$ 的值即可。子区间版本我还不会，有谁会可以教教我。C只有一个位置不会被爆炸伤害，枚举这个位置就可以了。如果一个位置被爆炸伤害需要的费用就是 $\max...