0103abc 的网站

这真的不是 ATabc331f？ 考虑维护每一个数的值的期望。初始时时候显然 $i$ 位置的值期望为 $a_i$。 现在对于一次对 $[l1,r1],[l2,r2]$ 执行的操作。现在定义 $s1=\sum\limits{i=l1}^{r1...

为什么大家都会做这题啊呜呜呜/dk/dk/dk 题目名叫 Fenwick Tree 那就提示我们这题和 Fenwick Tree 有关。可以发现题目中给出的 $s_i$ 和 $a$ 中的关系正好就是树状数组中根节点和子树内结点的关系。而每一...

手玩了一会儿之后发现，考虑到把一个弹珠移动到终点之后，若另一个弹珠想要移动到终点则必须执行其最后一次操作。此时若这个操作和第一个弹珠的操作相逆，则显然执行这个操作之后会把第一个弹珠给移出来，而若要把第一个弹珠移回去，则第二个弹珠又被移出了。因此这个情况需要被判掉。...

十分神秘的题。考虑到对于给定的字符串 $s$ 完全可以将其映射到一个新的序列 $a$，满足 $ai=2^{\text{pos}(si)}$。然后就是找寻一组 $o$ 满足 $\sum\limits{i=1}^noia_i=T$ 且 $o$ 满足题目中给出的构造。因此此时只需要考虑哪些构造是合法的。...

考虑到平面中所有不同合法状态数不超过 $4nm$（当前点横纵坐标 / 当前偏移量），因此可以直接暴力找出从当前点开始机器人会移动的路径，该路径的长度不超过 $4nm$。设该路径 $L$ 中包含的坐标分别为 $(x1,y1),(x2,y2),\ldots,(xk,yk)$。那么对于每一个坐标...

一道很恶心的题。  （不过至少算是独立切了对吧） Data Range: $n\le 20,|s|\le 500$。 和 F2，F3 的关系不大。考虑设 $f_{i}$ 表示选择了 $i$...

$u\oplus v\le\min(u,v)$ 十分的别扭，于是考虑转换条件。令 $l$ 表示 $u,v$ 二进制最高的 $1$ 位的最大值，则显然若 $u,v$ 在第 $l$ 位上的值相同，则等式成立，否则等式不成立。 因此可以发现，若 $\exist...

因为值域 $V$ 很小，因此考虑直接枚举值域。正难则反，则答案即为总对数 $\frac{n(n+1)}{2}$ 减去不合法的对数。显然不合法的对数需要满足其长度为偶数，且中位数有两个（即不符合题目给的条件）。于是考虑经典套路。设当前枚举的中位数是 $v$，则定义另一个数组 $b$：若 $ai\ge...

喜提最劣解，来补一下题解。考虑一个关键性质： 对于任意三个正整数 $x,y,z$，若满足 $x\le y\le z$，则必然有 $\min(x\oplus y,y\oplus z)\le x\oplus z$（类似的题目是 ATabc308g）。证明可以按位考虑。 然后显然的先二分答案是...

很典的。理论上这东西可以模拟退火，但是 CF 就算了（设 $f_i$ 表示使用了 $i$ 集合内所有字母，最少需要花费多少时间，但是不太好直接转移。 于是考虑转化。若第 $i$ 个被插入的和第 $j$ 个被插入的字符相邻，则贡献 $|j-i|$ 可以被理解为选入集合的时间戳的绝对值。设当前枚举到...