0103abc 的网站

首先若 $x\ge 0$ 则直接判断整个序列的和是否为正即可。若不为正则其必定不可能对于任意长度为 $k$ 的连续子序列都满足其和大于 $0$。 否则 $x<0$。考虑双指针扫描答案，初始令 $l=\lceil\frac{n}{2}\rceil$，$r=n$ 并分类讨论： 若当前...

易得枚举到以 $j$ 为根节点的子树时，设其直接儿子节点的编号分别为 $i1,i2,\ldots,ik$，必然是获得一个 $1\sim k$ 的排列 $p1,p2,\ldots,pk$，然后以 $i{p1},i{p2},\ldots,i{pk}$ 的顺序遍历子树更为优秀。 首先二分答案为...

考虑简单线段树，维护当前区间的坐标以及之后每一次询问方向被翻转的次数。每一次更新点的坐标之后，若当前点在迷雾中则将其所对应的影响点在线段树上覆盖次数自增 $1$。具体因为区间不连续但是区间之间的差值相同考虑将点重新映射。总的时间复杂度为 $O(n+q\log q)$，可以通过。

十分简单一题。考虑记忆化搜索。设当前有 $x$ 个糖果，那么枚举其每一个可以转移到的糖果数并继续搜索。若当前搜索到了一个之前已经搜索过的元素，那么代表出现了环，此时说明 Bessie 可以无限吃糖果，输出 $-1$ 即可。 具体见 代码。

~~为了写这个题学习的亚线性求区间质数个数~~ 写完这个题真的玉玉了 思路参考第一篇题解。 题目大意是问 $[0,\text{L}(n))$ 中有多少个数 $i$ 满足 $i\bmod 2$，$i\bmod 3$，$\ldots$，$i\bmod n$ 两两不同。其中...

要让原数组的 $\text{mex}$ 值为 $i$ 则需要让 $0\sim i-1$ 中每一个数至少出现一次且 $i$ 一次也不出现。 因此考虑对于每一个没有出现过的数，在其之前找到一个出现了至少两次的数并将其的一个数改为这个数。若找不到则无解。最后将答案加上 $i$ 出现的次数即将所有 $i$...

$k$ 很小，考虑对 $k$ 的值暴力分讨。 计算出 $Fi$ 表示长度为 $i$ 的排列 $p$ 满足 $\forall j\in [1,i],pi\neq i$ 的不同排列 $p$ 的数量。有 $F0=1$，$F1=0$，$F2=1$，$F3=2$，$F_4=9$。 然后枚举 $1\sim k$...

先对值域离散化，然后建树记录每一个点被区间覆盖的次数。 枚举每一个区间，若这个区间中每一个点都被至少覆盖了两次那么这个区间就合法。考虑先差分+前缀和求出每一个点被覆盖的次数，然后用线段树维护区间最小值即可。时间复杂度为 $O(n\log n)$。