CF 1086 题解
这场 C sb了敲错一个字符爆零了。。最后发现 D 也很简单。策略以后还是要先做掉简单题，然后难题调不出来就换题，先大体浏览一下题目再做（说不定后面有我擅长的题呢）A我们按照 $x$ 坐标排序，设 $y$ 坐标处于中间位置的点是 $a$，另外的点是 $b,c$，那么可以先连两条过 $b,c$ 垂直于 $a$ 所在的水平线上的两条线，然后连一下 $a$ 的水平线即可。B注意到可以设置为 $0$...
这场 C sb了敲错一个字符爆零了。。最后发现 D 也很简单。策略以后还是要先做掉简单题，然后难题调不出来就换题，先大体浏览一下题目再做（说不定后面有我擅长的题呢）A我们按照 $x$ 坐标排序，设 $y$ 坐标处于中间位置的点是 $a$，另外的点是 $b,c$，那么可以先连两条过 $b,c$ 垂直于 $a$ 所在的水平线上的两条线，然后连一下 $a$ 的水平线即可。B注意到可以设置为 $0$...
A发现操作相当于花费 $x$ 消掉一个 $0$ 的连续段，或者是花费 $y$ 将两个连续段拼起来，显然如果使用了拼接操作就会拼到只剩一个，所以直接判断即可。B打表发现在 $n$ 较大的时候是个等差数列，小范围暴力即可。一个比较有理有据的做法是首先考虑我们先将集合转化为 $\{0,4,9,49\}$ 考虑，然后我们为了保证不重，必须限制 $4$ 的个数 $\leq 8$ 个，并且如果取了 $4...
A$x$ 取在 $\sqrt d$ 附近，枚举一下就行了。B对于任意一个二元组 $(x,y)$，设 $y$ 的位数为 $t$，那么合法的 $x$ 当且仅当满足 $xy+x+y = x\times 10^t + y$。 化简一下可以得到 $y = 10^t - 1$。而发现这个式子对 $x$ 是没限制的，也就是说如果 $y$ 合法那么 $x$ 可以任意选。所以 $y$ 其实只能取形如 $9,9...
A贪心想法先把 $a$ 和 $b$ 拼成若干个 $ab$，然后如果有剩余的可以在对应的开头/结尾放，所以答案是 $c+\min(a,b)+[a \neq b]$。B枚举我们强制让这个人 $A \to B$ 选择那一班航班起飞（这样就相应 ban 掉了一些航班），然后双指针维护处对应的 $B \to C$ 最近能从哪里开始起飞，就是查一个第 $x$ 大的问题了。因为排好序了可以 $O(1)$ ...
A如果满足条件可以注意到一定有 $a_i = a_{i+k} = a_{i+2k} = \ldots$，所以先判断这个，然后只需要判断 $[1 \ldots k]$ 能否被填成平衡的串即可。B如果先手一步能抓住后手，那么先手必胜。如果 $db \leq 2da$，那么一定存在一个时间后手被先手逼到角落里但是后手无法通过向先手的范围跳跃而跳出攻击范围。那么按照后手的意愿，先后手最后的稳定状态一...