Statement 传送门 给定一棵节点数为 $n$ 的树, 以及根节点 $X$. 有 $Q$ 次询问, 每次给定一个点集 $S$, 求从 $X$ 开始随机游走 (每次随机走向与 $u$ 相连的一个点), 经过 $S$ 内所有点

Statement 传送门 定义一个字符集为 ${0, 1, 2, \cdots, 9}$ 的字符串 $S$ 的价值为：$S$ 的所有无前缀0的且所代表的数字属于区间 $[L, R]$ 内的子串 $T$ 的个数。 给定 $S$ 的长度 $n$ 以及区

Statement 传送门 $0 \le k < n < 998244353, 1 \le m \le n$。 Solution 先把答案用二元生成函数的形式表示出来，即 $\mathrm{ans} = [y^m][x^k] \prod_{i = 0}^{n - 1} (1 - x^iy) \pmod{(x^n - 1)}$ （$\mod{(x^n - 1)}$即为循环卷积。） 然

Statement 传送门 一个 $N \times M$ 的网格，每个格子里有一个大写字母。 $Q$ 次询问，每次询问一个子矩阵里的同字符四连通块数量。 $N, M \le 1000, Q \le 1000$。 Solution 这题应该不

2/17 [bzoj3728]Zarowki (模拟费用流) 题面 时间：16:10 ~ 17:00 标签：模拟费用流 难度：中下 代码 2/26 [AHOI2009]最小割（网络流、Tarjan） 题面 时间：16:

Statement 传送门 一个 $n \times m$ 的网格，每个网格中可能有一个以下15类水管中的一个。 可以花费代价 1 ，逆时针或顺时针90°旋转一个格子里的水管。 求最小代价使