摘要：
题目描述： 给出一个大小为 \(N\) 的可重集 \(A=\lbrace\ A_1,A_2,\dots,A_N\ \rbrace\)。 你可以执行若干次如下操作（也可以不执行）。 将两个 \(x\) 合并成一个 \(x+1\)。 输出最终可能的集合个数对 \(998244353\) 取模的结果。 数 阅读全文
posted @ 2023-11-15 22:59
Candycar
阅读(27)
评论(0)
推荐(1)
摘要：
题目描述： 给定 \(n\) 个点的树，点有点权，求满足最大点权与最小点权之差小于等于 \(d\) 的连通子图数目。答案对 \(10^9 + 7\) 取模。 数据范围： \(1\le d\le 2000,1\le n\le 2000\) \(1\le a_i\le 2000\) \(1\le u,v 阅读全文
posted @ 2023-11-15 20:51
Candycar
阅读(10)
评论(0)
推荐(0)
摘要：
题目描述： 芷萱姐姐有一个长度为 \(N\) 的数列 \(A_i\)。 你可以进行若干次，最多 \(N-1\) 次操作，选择相邻的两个数，删去他们，并在原位置放上他们两个的和。 现在你需要求出可能产生的序列个数。 数据范围： \(1 \le N \le 2 \times 10^5\) \(|A_i| 阅读全文
posted @ 2023-11-15 14:01
Candycar
阅读(11)
评论(0)
推荐(0)
摘要：
题目描述： 给定一棵大小为 \(n\) 的树，用另外 \(n\) 个点加边构造出这棵树，要求构造时所被边连到的点联通，求有多少连边顺序。 数据范围： \(1 \leq n \leq 1000\)。 思路： 首先我们发现，因为题目要求连边后一定是一个连通块，所以考虑以哪一个点作为起点，然后向下连边。 阅读全文
posted @ 2023-11-15 11:27
Candycar
阅读(19)
评论(0)
推荐(0)
浙公网安备 33010602011771号