Loading...
NOI2021 加油！
A从小到大填就好了。暴力求一下周围点的 mex。由于每个边只会被访问一次，复杂度 $O(m \log m)$。B维护两个集合 $L,R$ ，我们保证 $L \geq R$。首先从大到小排序，每次遇到一个新的数，如果 $L=R$ 就加到 $L$ 集合中，否则先加到 $R$ 集合中，然后不断从后向前合并 $R$ 集合，然后判断 $L,R$ 最后一位是否相等，再不断消去末尾相等的位置即可。（因为...
A按照题意模拟，每次让小的加上大的就行了，进行 $O(\log n)$ 次一定能求出来一组解。观察迭代方式我们发现操作 $i$ 次后的数对可以表示成 $(f_{i-2}a+f_{i-1}b,f_{i-1}a+f_{i}b)$（其中 $f$ 是斐波那契数列且 $f_0=1$）。B显然一种很好的方式是把匹配同一位置的字符匹配在一起，方案数就是每个位置匹配的字符的个数的乘积。根据一些基本的不等式理...
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$，...