摘要： Description 小 Y 有一个大小为 \(n\) 的背包，并且小 Y 有 \(n\) 种物品。 对于第 \(i\) 种物品，共有 \(i\) 个可以使用，并且对于每一个 \(i\) 物品，体积均为 \(i\)。 求小 Y 把该背包装满的方案数为多少，答案对于 \(23333333\) 取模。 阅读全文

摘要： Description 给定一个包含 \(n\) 个结点和 \(m\) 条带权边的无向连通图 \(G=(V,E)\)。 再给定包含 \(k\) 个结点的点集 \(S\)，选出 \(G\) 的子图 \(G'=(V',E')\)，使得： \(S\subseteq V'\)； \(G'\) 为连通图； \ 阅读全文

摘要： Description 给定一颗 \(n\) 个点的有根树，\(1\) 是根，记 \(u\) 的父亲是 \(fa_u\)。另给出一长度为 \(n\) 的权值序列 \(b\)。 称一个长度为 \(n\) 的排列 \(a\) 为这颗树的合法拓扑序，当且仅当 \(\forall 2 \le u \le n 阅读全文

摘要： Description 小 R 喜欢研究机器人。 最近，小 R 新研制出了两种机器人，分别是 P 型机器人和 Q 型机器人。现在他要测试这两种机器人的移动能力，测试在从左到右排成一排的 \(n\) 个柱子上进行，柱子用 \(1 - n\) 依次编号，\(i\) 号柱子的高度为一个正整数 \(h_i\ 阅读全文

摘要： Description 有 \(N\) 个物品，编号分别为 \(1\ldots N\)。物品 \(i\) 的重量为 \(w_i\)，价值为 \(v_i\)。 给出每个物品依赖于哪个物品。我们用 \(d_i = j\ (i>j>0)\) 表示：如果要选取物品 \(i\)，就必须先选取物品 \(j\)。 阅读全文

摘要： Description 构造一个长度最多为 \(n\) 的数组 \(a\)，其每个元素均为 \(1\) 或 \(-1\)。生成方式如下： 选择任意整数 \(k\in[1,n]\) 作为 \(a\) 的长度。 对于 \(\forall i\in[1,k]\)，有 \(p_i\) 的概率设 \(a_i= 阅读全文

摘要： Description A,B 两个国家正在交战，其中A国的物资运输网中有 \(N\) 个中转站，\(M\) 条单向道路。设其中第 \(i\ (1\leq i\leq M)\) 条道路连接了 \(u_i,v_i\) 两个中转站，那么中转站 \(u_i\) 可以通过该道路到达 \(v_i\) 中转站， 阅读全文

摘要： Description Alice 有一个 \(n \times m\) 的矩阵 \(a_{i, j}\)（\(1 \le i \le n\)，\(1 \le j \le m\)），其每个元素为大小不超过 \({10}^6\) 的非负整数。 Bob 根据该矩阵生成了一个 \((n - 1) \tim 阅读全文

摘要： Description 给定一个 \(n\) 个点 \(m\) 条边的无向图，边权均为 \(a\)。 现在将原来图中满足最短路等于 \(2a\) 所有的点对 \((x,y)\) 之间加一条长度为 \(b\) 的无向边。 给定 \(k\)，求点 \(k\) 到所有点的最短路是多少。 \(1\leq n 阅读全文

摘要： Description 一个星球上有 \(n\) 个国家和许多双向道路，国家用 \(1\sim n\) 编号。 但是道路实在太多了，不能用通常的方法表示。于是我们以如下方式表示道路：\((a,b),(c,d)\) 表示，对于任意两个国家 \(x,y\)，如果 \(a\le x\le b,c\le y 阅读全文