摘要：
Description 有 \(n\) 个初创公司。每个公司可以是活跃的或已被收购的。如果一个公司被收购了，说明它正好跟随一个活跃的公司。一个活跃的公司可以被任意多个已被收购的公司跟随。活跃的公司不能跟随其他公司。 以下过程会一直进行，直到只剩下一个活跃的公司。每次执行下列步骤需要恰好 1 天： 随 阅读全文
posted @ 2025-08-26 20:22
下蛋爷
阅读(17)
评论(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
下蛋爷
阅读(22)
评论(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
下蛋爷
阅读(16)
评论(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
下蛋爷
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号