摘要：
Description 一个监狱里关着 \(500\) 名囚徒。 有一天，监狱长给了他们一个重获自由的机会。 他把装钱的两个袋子 A 和 B 放在一个房间里。 每个袋子装有若干枚硬币，数量的范围在 \(1\) 到 \(N\) 之间（包含 \(1\) 和 \(N\)）。 两个袋子里硬币的数量不同。 监 阅读全文
posted @ 2025-08-31 21:53
下蛋爷
阅读(41)
评论(0)
推荐(0)
摘要：
Description 给定 \(n,C\) 和两个排列 \(a_1,a_2,\ldots,a_n\) 和 \(b_1,b_2,\ldots,b_n\)，每次可以用 \(|a_i-a_j|+C\) 的代价交换 \(a_i\) 和 \(a_j\)。问将序列从 \(a\) 变成 \(b\) 的最小代价。 阅读全文
posted @ 2025-08-28 15:42
下蛋爷
阅读(30)
评论(0)
推荐(0)
摘要：
Description Finn 正在玩一个叫做 Twos and Threes 的游戏。Twos and Threes 是一个单人游戏，它在一维棋盘上进行。在初始位置，有 \(N\) 个方块排成一行，每个方块标有 \(\tt{A}\) 或 \(\tt{B}\)。方块从左到右编号为 \(1\) 到 阅读全文
posted @ 2025-08-28 08:59
下蛋爷
阅读(26)
评论(0)
推荐(0)
摘要：
Description 给定一个非递减的正整数序列 \(A = (A_1, A_2, \ldots, A_N)\) 对于每个 \(k = 0, 1, 2, \ldots, N\)，要求计算满足以下条件的、长度为 \(N\) 的非递减非负整数序列 \(x = (x_1, x_2, \ldots, x_ 阅读全文
posted @ 2025-08-27 17:05
下蛋爷
阅读(60)
评论(0)
推荐(1)
摘要：
Description 您需要解决两个独立（但类似）的子问题： 问题一：给定 \(n\) 个在 \(\mathrm{GF}(3)\) 上的 \(m\) 维向量，记它们张成的线性空间为 \(V\)。求从 \(n\) 个向量中选出一组向量，使得它们是 \(V\) 的基的方案数。对 \(3\) 取模。 问 阅读全文
posted @ 2025-08-27 09:39
下蛋爷
阅读(27)
评论(0)
推荐(0)
摘要：
Description 给定一个 \(n\) 个点 \(m\) 条边的有向无环图，图中每条边的容量为 \(1\)。对点 \(1\) 以外的每个点 \(i\)，设从点 \(1\) 到点 \(i\) 的最大流为 \(f_i\)，试求出 \(\min\{f_i,\ k\}\)。 在边容量为 \(1\) 的 阅读全文
posted @ 2025-08-27 09:07
下蛋爷
阅读(29)
评论(0)
推荐(0)
摘要：
Description 有 \(n\) 个初创公司。每个公司可以是活跃的或已被收购的。如果一个公司被收购了，说明它正好跟随一个活跃的公司。一个活跃的公司可以被任意多个已被收购的公司跟随。活跃的公司不能跟随其他公司。 以下过程会一直进行，直到只剩下一个活跃的公司。每次执行下列步骤需要恰好 1 天： 随 阅读全文
posted @ 2025-08-26 20:22
下蛋爷
阅读(30)
评论(0)
推荐(0)
摘要：
Description Zayin 有一个数 \(x\)，初始时 \(x = 1\)，还有一个质数 \(p\)，以及 \(n\) 个操作。第 \(i\) 个操作必须是以下两种之一： \(x \leftarrow a_i\) ：将 \(x\) 赋值为 \(a_i\) \(x \leftarrow x\ 阅读全文
posted @ 2025-08-26 19:28
下蛋爷
阅读(100)
评论(0)
推荐(0)
摘要：
Description 给定整数 \(N, M, K, R, C, V\)。求满足以下所有条件的 \(N \times M\) 整数矩阵 \(a = (a_{i,j})\) 的数量，并对结果取模 \(998244353\)。 对所有 \(1 \leq i \leq N,\, 1 \leq j \le 阅读全文
posted @ 2025-08-26 16:13
下蛋爷
阅读(23)
评论(0)
推荐(0)
摘要：
Description 给出一个含有 \(n\) 个顶点，\(m\) 条边的无向图 \(G\)，求 \(G\) 中大小恰好为 \(n-k\) 的独立集的数量。由于答案可能很大，请将其对 \(998~244~353\) 取模。 \(1\leq n\leq10^5\)，\(0\le m\le 10^5\ 阅读全文
posted @ 2025-08-26 11:53
下蛋爷
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号