摘要： Description 称一个序列为好序列当且仅当这个序列的 \(\max\times \min\ge sum\)，其中 \(sum\) 是序列元素和。 给定 \(n,M\)，求长度为 \(n\)，每个数在 \([1,n+1]\) 范围内，每个非空子序列（包含序列本身）都是好序列的整数序列个数，对 阅读全文

摘要： Description 定义 \(f(x)\) 表示严格大于 \(x\) 的最小的完全平方数，定义 \(g(x)\) 为小于等于 \(x\) 的最大的完全平方数。例如，\(f(1)=f(2)=g(4)=g(8)=4\)。 蓝认为，一个正整数是“可爱”的，当且仅当 \(x-g(x)<f(x)-x\)， 阅读全文

摘要： Description 一个合法的串定义为：长度在 \([l,r]\) 之间，且只含 0,1，并且不存在连续 \(2\) 个或更多的 \(0\)。 现在要选出 \(k\) 个长度相同的合法的串，问有几种选法，答案模 \(10^9+7\)。 \(1\leq k\leq 200,1\leq l\leq 阅读全文

摘要： Description 你有 \(n\) 根棍子，从 \(1\) 到 \(n\) 编号。第 \(i\) 根棍子的长度是 \(a_i\)。 你需要回答 \(q\) 个问题。在每个查询中，你会得到两个整数 \(l\) 和 \(r\)（\(1 \le l < r \le n，r − l + 1 \ge 6 阅读全文

摘要： Description 有一个由 \(n\) 个顶点和 \(m\) 条边组成的无向图。每个顶点可以用三种颜色之一着色： \(1\) 、 \(2\) 或 \(3\) 。初始时，所有顶点都未着色。 Alice 和 Bob 正在玩一个包含 \(n\) 轮的游戏。在每一轮中，都会发生以下两个步骤： Alic 阅读全文

摘要： 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\)。 阅读全文