摘要：
给定一个大小为 $n$ 的非负整数集合。$q$ 次操作，分为四种：给值在 $[x,y]$ 范围内的数按位与 $v$；给值在 $[x,y]$ 范围内的数按位或 $v$；给值在 $[x,y]$ 范围内的数按位异或 $v$；求值在 $[x,y]$ 范围内的有多少种数。 阅读全文
摘要：
一根数轴上有 $n$ 个点，第 $i$ 个点坐标为 $x_i$，速度为 $v_i$，有 $\frac{p_i}{100}$ 概率朝右，$1-\frac{p_i}{100}$ 概率朝左。定义一次实验的耗时为最早的两点相遇时刻，若不存在相遇则为 $0$。求期望价值。 阅读全文