摘要：给定一个 $3\times n$ 的网格图，每个格子有一个权值 $a_{i,j}$。第一行和第三行所有格子可通行，初始第二行所有格子不可通行。有 $m$ 个操作可供选择，第 $i$ 个操作花费 $k_i$ 的代价打通第二行第 $l_i\sim r_i$ 列的格子。操作之后你需要从左上角出发，每次只能向右或向下行走一个格子，走到右下角。求所经格子权值总和减操作代价的最大值。 阅读全文

摘要：给定一棵 $n$ 个点的以 $1$ 为根的树，初始所有点为白色。$q$ 次操作，分为三种：若 $x$ 为白色则将其染黑，否则递归对 $x$ 的所有子节点进行该操作；将 $x$ 的子树所有点染白；询问 $x$ 的颜色。 阅读全文

摘要：定义 $a_{1\sim n}$ 为将 $1\sim n$ 按字典序从小到大排序后的结果，求 $(\sum_{i=1}^n(i-a_i)\ \operatorname{mod}\ 998244353)\ \operatorname{mod}\ 10^9+7$。 阅读全文