下蛋爷 - 博客园

2025年8月27日

摘要： 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 下蛋爷阅读(32) 评论(0) 推荐(0)

LOJ #3409. 「2020-2021 集训队作业」Yet Another Linear Algebra Problem 题解

摘要： Description 您需要解决两个独立（但类似）的子问题：问题一：给定 \(n\) 个在 \(\mathrm{GF}(3)\) 上的 \(m\) 维向量，记它们张成的线性空间为 \(V\)。求从 \(n\) 个向量中选出一组向量，使得它们是 \(V\) 的基的方案数。对 \(3\) 取模。问阅读全文

posted @ 2025-08-27 09:39 下蛋爷阅读(16) 评论(0) 推荐(0)

P10698 [SNCPC2024] 最大流题解

摘要： Description 给定一个 \(n\) 个点 \(m\) 条边的有向无环图，图中每条边的容量为 \(1\)。对点 \(1\) 以外的每个点 \(i\)，设从点 \(1\) 到点 \(i\) 的最大流为 \(f_i\)，试求出 \(\min\{f_i,\ k\}\)。在边容量为 \(1\) 的阅读全文

posted @ 2025-08-27 09:07 下蛋爷阅读(17) 评论(0) 推荐(0)

2025年8月26日

CF1025G Company Acquisitions 题解

摘要： Description 有 \(n\) 个初创公司。每个公司可以是活跃的或已被收购的。如果一个公司被收购了，说明它正好跟随一个活跃的公司。一个活跃的公司可以被任意多个已被收购的公司跟随。活跃的公司不能跟随其他公司。以下过程会一直进行，直到只剩下一个活跃的公司。每次执行下列步骤需要恰好 1 天：随阅读全文

posted @ 2025-08-26 20:22 下蛋爷阅读(17) 评论(0) 推荐(0)

GYM103428C Assign or Multiply 题解

摘要： 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)

QOJ #3082. Ascending Matrix 题解

摘要： 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)

P9036 「KDOI-04」挑战 NPC Ⅲ 题解

摘要： 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)

2025年8月25日

[ABC311Ex] Many Illumination Plans 题解

摘要： Description 给定一棵根节点为 \(1\) 的有根树 \(T\)，树中共有 \(N\) 个节点，编号从 \(1\) 到 \(N\)。对于每个顶点 \(i\)（\(2 \leq i \leq N\)），其父节点是 \(P_i\)。每个节点都有两个非负整数属性，分别称为美丽值和重量。节点 \( 阅读全文

posted @ 2025-08-25 20:12 下蛋爷阅读(15) 评论(0) 推荐(0)

2025年8月22日

CF1764H Doremy's Paint 2 题解

摘要： Description Doremy 有 \(n\) 个油漆桶，用一个长度为 \(n\) 的数组 \(a\) 表示。第 \(i\) 个桶中油漆的颜色为 \(a_i\)。初始时，\(a_i = i\)。 Doremy 有 \(m\) 个区间 \([l_i, r_i]\)（\(1 \le l_i \le 阅读全文

posted @ 2025-08-22 20:14 下蛋爷阅读(12) 评论(0) 推荐(0)

P10198 [USACO24FEB] Infinite Adventure P 题解

摘要： Description Bessie 正在计划一次在 \(N\)（\(1\le N\le 10^5\)）个城市的大陆上的无尽冒险。每个城市 \(i\) 都有一个传送门以及循环周期 \(T_i\)。所有 \(T_i\) 均为 \(2\) 的幂，且 \(T_1+\cdots+T_N\le 10^5\)。阅读全文

posted @ 2025-08-22 16:08 下蛋爷阅读(9) 评论(0) 推荐(0)

公告