摘要： Description 你得到一棵以 1 为根的树，共有 \(n\) 个结点。 对于每个 \(1 \leq i \leq n\)，有一辆车会在时间 \(l_i\) 从根结点进入。这辆车会沿着从根到结点 \(i\) 的唯一路径（简单路径）瞬间行驶，并停在结点 \(i\)。它将在时间 \(r_i\) 沿 阅读全文

摘要： Description 给定一个数组 \(a\)，定义函数 \(f(a)\) 如下： 设 \(k\) 是一个满足 \(1 \leq k \leq n\) 的整数。 将数组 \(a\) 分成 \(k\) 个子数组 \(s_1, s_2, \ldots, s_k\)，使得 \(s_1 + s_2 + \ 阅读全文

摘要： Description 将一个长度为 \(m\) 的数组 \(b\) 称为 好数组（good），如果它满足以下两个条件： 对于每个 \(1 \leq i \leq m\)，都有 \(1 \leq b_i \leq i\)。 存在一个长度为 \(m\) 的排列 \(p\)，使得对于每个 \(1 \le 阅读全文

摘要： Description 一个 \(n\) 个点的树。每个点有点权 \(0\) 或 \(1\)。 每次可以选择一条边，使两个端点缩成一个点，新点权值为两端点权值 AND 再取反。 一直操作直到只剩一个点。 求有多少种操作方案使最终剩下的点权值为 \(1\)。输出答案对 \(2\) 取模的值。 \(n\ 阅读全文

摘要： Description 给定一个正整数序列 \(A_1, A_2, \cdots, A_N\)。定义 \(S = N + \sum_{1 \leq i \leq N} A_i\)。 猫 Snuke 拥有 \(S\) 张卡片。每张卡片上写有一个整数，分别为 \(A_1, A_2, \cdots, A_ 阅读全文

摘要： Description 有一个大小为 \(N\times M\) 的矩阵。矩阵中每个数的取值都是 \([1,K]\)。 对于一个矩阵，定义函数 \(f(x,y)\) 为：第 \(x\) 行和第 \(y\) 列的一共 \(N+M-1\) 个数中的最小值。 对于一个矩阵，定义其权值为 \(\displa 阅读全文

摘要： Description 这是一道交互题。 给你一棵包含 \(n\) 个节点的树。你需要猜测出这棵树上的两个特殊节点 \(a,b\)（\(a\) 不一定与 \(b\) 不同）。 首先，你会被告知一个整数 \(r\)，满足节点 \(r\) 是节点 \(a,b\) 之间的简单路径上的一点。 接下来你可以进 阅读全文

摘要： Description 有 \(N\) 个商品，每个商品有个种类 \(a_i\)，有个价格 \(c_i\)。 对于第 \(j\) 个种类，必须购买个数位于 \([x_j,y_j]\) 的商品，即最少购买 \(x_j\) 个，最多购买 \(y_j\) 个该种类的商品。 您需要求出前 \(K\) 种便宜 阅读全文

摘要： Description 给定正整数 \(N\) 和素数 \(P\)。 \(\forall K=0,1,\ldots,N\)，求出满足以下条件的简单有向图的数量： 图中仅包含 \(i\to j\)（\(1\le i\lt j\le N\)）的边； 满足以下条件的点 \(u\) 恰好有 \(K\) 个： 阅读全文

摘要： Description 有一座桥，上面有 \(2N\) 个传送门。这 \(2N\) 个传送门分成 \(N\) 组，每组恰好两个。我们用 \(1\) 到 \(N\) 的数字来区分每组传送门。 你从最左边进入这座桥，沿着朝右的方向一直走，每次碰到一个传送门，你会传送到它对应的传送门的位置，然后继续往右， 阅读全文