QOJ #3091. Japanese Knowledge 题解
Description 给定一个非递减的正整数序列 A=(A1,A2,…,AN)A = (A_1, A_2, \ldots, A_N)A=(A1,A2,…,AN) 对于每个 k=0,1,2,…,Nk = 0, 1, 2, \ldots, Nk=0,1,2,…,N，要求计算满足以下条件的、长度为 NNN 的非递减非负整数序列 x=(x1,x2,…,xN)x = (x_1, x_2, \ldo
LOJ #3409. 「2020-2021 集训队作业」Yet Another Linear Algebra Problem 题解
Description 您需要解决两个独立（但类似）的子问题： 问题一：给定 nnn 个在 GF(3)\mathrm{GF}(3)GF(3) 上的 mmm 维向量，记它们张成的线性空间为 VVV。求从 nnn 个向量中选出一组向量，使得它们是 VVV 的基的方案数。对 333 取模。 问题二：给定 nnn 个在 GF(2)\mathrm{GF}(2)GF(2) 上的 mmm 维向量，记它们张成的
P10698 [SNCPC2024] 最大流 题解
Description 给定一个 nnn 个点 mmm 条边的有向无环图，图中每条边的容量为 111。对点 111 以外的每个点 iii，设从点 111 到点 iii 的最大流为 fif_ifi，试求出 min{fi, k}\min\{f_i,\ k\}min{fi, k}。 在边容量为 111 的图上，一个从点 111 到点 iii 的流即为一条从点 111 到点 iii 的路径。如果从
CF1025G Company Acquisitions 题解
Description 有 nnn 个初创公司。每个公司可以是活跃的或已被收购的。如果一个公司被收购了，说明它正好跟随一个活跃的公司。一个活跃的公司可以被任意多个已被收购的公司跟随。活跃的公司不能跟随其他公司。 以下过程会一直进行，直到只剩下一个活跃的公司。每次执行下列步骤需要恰好 1 天： 随机等概率选出两个不同的活跃公司 AAA 和 BBB。 掷一次公平的硬币，等概率地决定 AAA 收购
GYM103428C Assign or Multiply 题解
Description Zayin 有一个数 xxx，初始时 x=1x = 1x=1，还有一个质数 ppp，以及 nnn 个操作。第 iii 个操作必须是以下两种之一： x←aix \leftarrow a_ix←ai ：将 xxx 赋值为 aia_iai x←x×aix \leftarrow x\times a_ix←x×ai ：将 xxx 更新为 (x×ai) mod p(x \ti
QOJ #3082. Ascending Matrix 题解
Description 给定整数 N,M,K,R,C,VN, M, K, R, C, VN,M,K,R,C,V。求满足以下所有条件的 N×MN \times MN×M 整数矩阵 a=(ai,j)a = (a_{i,j})a=(ai,j) 的数量，并对结果取模 998244353998244353998244353。 对所有 1≤i≤N, 1≤j≤M1 \leq i \leq N,\, 1 \
P9036 「KDOI-04」挑战 NPC Ⅲ 题解
Description 给出一个含有 nnn 个顶点，mmm 条边的无向图 GGG，求 GGG 中大小恰好为 n−kn-kn−k 的独立集的数量。由于答案可能很大，请将其对 998 244 353998~244~353998 244 353 取模。 1≤n≤1051\leq n\leq10^51≤n≤105，0≤m≤1050\le m\le 10^50≤m≤105，0≤k≤min(n−1,18
[ABC311Ex] Many Illumination Plans 题解
Description 给定一棵根节点为 111 的有根树 TTT，树中共有 NNN 个节点，编号从 111 到 NNN。对于每个顶点 iii（2≤i≤N2 \leq i \leq N2≤i≤N），其父节点是 PiP_iPi。每个节点都有两个非负整数属性，分别称为美丽值和重量。节点 iii 的美丽值为 BiB_iBi，重量为 WiW_iWi。此外，节点被涂上红色或蓝色，其颜色用整数 CiC