CF1375 题解
CF 1375都是结论题。。都不擅长A奇数位置为正，偶数位置为负。B显然可以构造出最大的矩阵：$a_{i,j}$ 等于和 $(i,j)$ 相邻的格子的数量。判断是否合法即可。C结论是如果 $a_1 < a_n$ 就是 YES，否则是 NO。D我们考虑直接复原成 $0 \ldots n-1$。假设现在序列还没有被复原，我们分类讨论：$mex < n$，直接令 $a[mex] = m...
CF 1375都是结论题。。都不擅长A奇数位置为正，偶数位置为负。B显然可以构造出最大的矩阵：$a_{i,j}$ 等于和 $(i,j)$ 相邻的格子的数量。判断是否合法即可。C结论是如果 $a_1 < a_n$ 就是 YES，否则是 NO。D我们考虑直接复原成 $0 \ldots n-1$。假设现在序列还没有被复原，我们分类讨论：$mex < n$，直接令 $a[mex] = m...
计算几何看了一下午自闭了A我们先考虑如何将一个串变成全部相等：我们从前往后确定，假设我们让前 $i$ 位都满足条件了，假设 $a_i \neq a_{i+1}$，我们就操作 $i$ 前缀，这样就相等了。那么如果都变成 $0$ 的话就看看最后是全 $0$ 还是全 $1$ 就好了。这样操作次数是 $\leq n$ 的。我们对 $s$ 这样做，对 $t$ 这样做，然后把 $t$ 的操作倒过来对 $...
A我们把天数分成会被禁言和不会被禁言的两类，首先如果选择了禁言的那些天我们一定会去选择最大的那些。于是我们枚举选前多少个禁言的，假设选了 $k$ 个，那么相当于我们要从剩下的 $n-k$ 天中选一些天塞到被禁言的那些位置去，要选 $dk$ 个。首先先选择说了会被禁言的那些天，然后在不会被禁言的填里尽量选择最小的。CodeB由于每个点只能往外连一条边，设第 $i$ 个点连向的点为 $p_i$，...
A都相等就一个也消不掉，否则一定可以找到一个位置 $i$ 满足 $a_i$ 是最大值并且 $a_{i-1}$ 或 $a_{i+1}$ 有一个不是最大值（如果有定义的话），直接消成只剩一个即可。CodeB考虑先做一次操作，序列就会同时包含 $0$ 和一个最大值 $x$，之后就是长度为 $2$ 的循环节了。CodeC差分一下，变成每次选择一对 $l,r$ ，满足 $[l+1,r+1]$ 都 $&...
这次不看题解只会 AB 两题。A这个题当时还是会做的。如果 $\exists i,A_i > B_i$ 就无解，否则我们就每次暴力找到当前 $A$ 中字典序最小的一起往上提升即可。CodeB有些博弈论问题要去关注一下题目里的不动量。设先手的得分为 $x$，后手的得分为 $y$，$n$ 个数的 xor 和为 $sm$，那么有 $x \text{ xor } y = sm$。按位考虑：如果...