0%

可持久化 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$ 只奶牛排成一列,使得每只奶牛与它的朋友的距离之和最小。

阅读全文 »