abcdeffa's Blog

Description

给你一棵有 $n$ 个点的树，给你 $m$ 个询问，每次问你对于一组给定的 $l_i$ 和 $r_i$，有多少个整数 $k$ 满足从点 $l_i$ 出发沿着从点 $l_i$ 到点 $r_i$ 的简单路径上走 $k$ 步恰好走到点 $k$。

单个测试点的时间限制为 3s。

Description

有 $n$ 个数，为 $1$ ~ $m$，依次将它们入栈，有 $m$ 个约束条件，每个约束条件形如 $f_i$ 不能晚于 $g_i$ 出栈，求合法的出栈序列数，答案模 $998244353$。

Description

给你两个正整数 $n$ 和 $m$，再给你 $a_1$ ~ $a_n$、$b_1$ ~ $b_n$、$c_1$ ~ $c_m$、$d_1$ ~ $d_m$。

现在请你对于每个 $i(1 \leq i \leq m)$，求出 $\max\{b_j - |a_j - c_i| \times d_i\}(1 \leq j \leq m)$ 在对 0 取 $\max$ 后的值。

Description

给你一个有 $2n$ 个点的二分图，每一个部分有 $n$ 个点。右侧的点每个点向两个左侧的点连边，一条边权为 $a$，一条边权为 $b$。激活一个右侧的点需要至少选择一个与它相连的左侧点，选择一个左侧点需要花费它所连出去的所有边的边权和的代价，问你激活所有右侧点所需的最小代价。

Description

给你一棵有 $n$ 个点的树，边权均为 1。再给你 $m$ 个点集，第 $i$ 个点集有 $k_i$ 个点，定义 $f_{x, i}$ 表示点 $x$ 到第 $i$ 个点集中所有点的最大距离。

定义 $g_x$ 表示 $\min_{i = 1}^{m} f_{x, i}$，试求 $g_1$ ~ $g_n$。

Description

给你一个由 NSEW*?[] 构成的模式串 $S$，意义为：

• *：代表一个任意不定长度的可空串。
• ?：代表一个不定的动作（NSEW）。
• [A]：代表 A 可以出现也可以不出现，其中 A 也是一个模式串。
• NSEW：代表对应动作（上、下、左、右）。

如果这个模式串能够匹配一个轨迹串，那么称这个轨迹是优美的。

现在给你 $n$ 个轨迹串 $s_i(1 \leq i \leq n)$，请你求出 $s_i$ 的每个前缀是不是优美的。

评测时自动启动 O2 优化。

Description

给你一棵以点 1 为根的有根树，定义删掉一条边的代价为当前儿子节点的子树大小，问你将所有边删完后的期望代价和。

评测时自动启动 O2 优化。

Description

你有 $n$ 个二元组，你可以将 $(a_1, b_1)$ 与 $(a_2, b_2)$ 合并成：

，需要的花费为 $(ka + b_1 + b_2)$。

现在你有 $n$ 个二元组 $(a_1, 0), (a_2, 0), . . . ,(a_n, 0)$，你需要按照一个排列 $p_1, p_2, p_3, . . . , p_n$ 的顺序合并，就是先将 $(a_{p_1} , 0)$ 与 $(a_{p_2} , 0)$ 合并，再将所得结果与 $(a_{p_3} , 0)$ 合并，以此类推。

你希望最后结果 $(a, b)$ 中 $a$ 最大，并希望求出在 $a$ 最大的条件下所有合法排列的合并代价总和对 $(10^9 + 7)$ 取模后的结果。

时间限制 2s，空间限制 512MB。

今年的 CSP 终于不是在校运会期间了。

Description

有一张有 $n \times m$ 个像素点的图片，位置为 $(i, j)$ 的像素点的颜色是 $c_{i, j}$，颜色相同的点在同一个连通块中。现在有 $q$ 次操作，每次会将与点 $(1, 1)$ 在同一个连通块内的像素点的颜色改为 $x_i$，现在请你求出每次操作完后点 $(1, 1)$ 所在的联通块的像素点的数量。