摘要： 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\) 的数字来区分每组传送门。 你从最左边进入这座桥，沿着朝右的方向一直走，每次碰到一个传送门，你会传送到它对应的传送门的位置，然后继续往右， 阅读全文

摘要： Description 这是一个交互题（即你的程序需要通过标准输入/输出与评测器交互）。 你将得到一个整数 \(N\)。评测器内部维护了一个长度为 \(N\) 的隐藏序列 \(A = (A_0, A_1, \dots, A_{N-1})\)，其中每个元素都是介于 \(1\) 到 \(10^5\) 的 阅读全文

摘要： Description 给定一个长度为 \(n\) 的整数数组 \(a\)。 判断是否存在一种元素排列 \(b\)，使得对于每个 \(2 \leq i \leq n-1\)，都满足条件 \(b_{i-1} + b_{i+1} \geq 2 \cdot b_i\)。 本题中，每个测试点包含多组输入数据 阅读全文

摘要： Description 想象世界的某处存在这样一个二维平面，其上有 \(n\) 个人，其中有 \(n-1\) 个是三角初音，剩下一个是三角初华。第 \(i\) 个人在整点 \((x_i,y_i)\)。 在接下来的 \(n\) 天中，第 \(i\) 天，如果第 \(i\) 个人是三角初音，则她会大喊“ 阅读全文