[AGC050F] NAND Tree 题解
Description 一个 nnn 个点的树。每个点有点权 000 或 111。 每次可以选择一条边，使两个端点缩成一个点，新点权值为两端点权值 AND 再取反。 一直操作直到只剩一个点。 求有多少种操作方案使最终剩下的点权值为 111。输出答案对 222 取模的值。 n≤300n\leq 300n≤300。 Solution 首先如果 nnn 是偶数就先枚举第一步操作的边，将 nnn 变为
[AT WTF2022 Day2 D] Cat Jumps 题解
Description 给定一个正整数序列 A1,A2,⋯ ,ANA_1, A_2, \cdots, A_NA1,A2,⋯,AN。定义 S=N+∑1≤i≤NAiS = N + \sum_{1 \leq i \leq N} A_iS=N+∑1≤i≤NAi。 猫 Snuke 拥有 SSS 张卡片。每张卡片上写有一个整数，分别为 A1,A2,⋯ ,AN,−1,⋯ ,−1A_1, A_2, \
[AGC039F] Min Product Sum 题解
Description 有一个大小为 N×MN\times MN×M 的矩阵。矩阵中每个数的取值都是 [1,K][1,K][1,K]。 对于一个矩阵，定义函数 f(x,y)f(x,y)f(x,y) 为：第 xxx 行和第 yyy 列的一共 N+M−1N+M-1N+M−1 个数中的最小值。 对于一个矩阵，定义其权值为 ∏x=1N∏y=1Mf(x,y)\displaystyle\prod_{x=1}
CF1534H Lost Nodes 题解
Description 这是一道交互题。 给你一棵包含 nnn 个节点的树。你需要猜测出这棵树上的两个特殊节点 a,ba,ba,b（aaa 不一定与 bbb 不同）。 首先，你会被告知一个整数 rrr，满足节点 rrr 是节点 a,ba,ba,b 之间的简单路径上的一点。 接下来你可以进行询问，具体的，每次给定整数 rrr，交互器会给你当树的根节点为 rrr 时，节点 a,ba,ba,b 的最近
P6646 [CCO 2020] Shopping Plans 题解
Description 有 NNN 个商品，每个商品有个种类 aia_iai，有个价格 cic_ici。 对于第 jjj 个种类，必须购买个数位于 [xj,yj][x_j,y_j][xj,yj] 的商品，即最少购买 xjx_jxj 个，最多购买 yjy_jyj 个该种类的商品。 您需要求出前 KKK 种便宜的方案所需的价钱，如果没有这样的方案，请输出 -1。 特别的，如果有相同钱数，
P12445 [COTS 2025] Promet 题解
Description 给定正整数 NNN 和素数 PPP。 ∀K=0,1,…,N\forall K=0,1,\ldots,N∀K=0,1,…,N，求出满足以下条件的简单有向图的数量： 图中仅包含 i→ji\to ji→j（1≤i<j≤N1\le i\lt j\le N1≤i<j≤N）的边； 满足以下条件的点 uuu 恰好有 KKK 个： 存在 1→u1\to u1→u 和 u→
[APC001G] Colorful Doors 题解
Description 有一座桥，上面有 2N2N2N 个传送门。这 2N2N2N 个传送门分成 NNN 组，每组恰好两个。我们用 111 到 NNN 的数字来区分每组传送门。 你从最左边进入这座桥，沿着朝右的方向一直走，每次碰到一个传送门，你会传送到它对应的传送门的位置，然后继续往右，直到走到第 2N2N2N 个传送门右边为止。可以证明在这个问题中，我们一定能走到第 2N2N2N 个传送门右边
QOJ #10977. Hidden Sequence Rotation 题解
Description 这是一个交互题（即你的程序需要通过标准输入/输出与评测器交互）。 你将得到一个整数 NNN。评测器内部维护了一个长度为 NNN 的隐藏序列 A=(A0,A1,…,AN−1)A = (A_0, A_1, \dots, A_{N-1})A=(A0,A1,…,AN−1)，其中每个元素都是介于 111 到 10510^5105 的整数。 注意： 题目中所有的数组下标都是从