摘要：给定一个长度为 $n$ 的整数序列 $a$。要求将它划分成 $k$ 个非空子段，使得每段数之和模 $p$ 的总和最小。 阅读全文

摘要：给定一个大小为 $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$。求期望价值。 阅读全文

摘要：给定 $n$ 个非负整数 $a_{1\sim n}$。有一个初始为空的可重集合 $S$。每次选择一个尚未加入过 $S$ 的元素 $a_i$ 加入 $S$，且可以选择 $S$ 中一个与 $a_i$ 按位与为 $0$ 的元素 $a_j$ 获得 $a_j$ 的收益。求能获得的最大收益。 阅读全文