0%

昨天打了 CF614,依旧不太顺心,被 D 卡死了。比赛时一直以为是我区间中位数求的有问题,比赛后才发现是我得出的结论有问题。。

阅读全文 »

题意

给定一个非负序列 $\{a_i\}$,定义 $\operatorname{mex}(l, r)$ 表示下标在 $l$ 和 $r$ 之间未出现的最小自然数,求

阅读全文 »

可持久化 Trie 树模板。

题意

Luogu

给定一个非负数列 ${a}$,有 $m$ 个操作。

操作:

  1. 在序列末尾添加一个数 $x$;
  2. 找到一个位置 $p$,满足 $l \leq p \leq r$,使得 $a_p \oplus a_{p+1} \oplus \dots \oplus a_n \oplus x$ 最大,输出最大值。
阅读全文 »

模拟退火板子题。 为啥这题是黑题啊

题意

Luogu

有 $n(n\le 12)$ 只奶牛,每只奶牛有 $3$ 个朋友。现在要把这 $12$ 只奶牛排成一列,使得每只奶牛与它的朋友的距离之和最小。

阅读全文 »