xiaozi-qwq

摘要： 简要题意 两个人轮流进行操作，一次操作有一个参数 \(S\)，其收益为 \(F(S)\)，其中 \(F(S)\) 有 \(\dfrac{1}{2^S}\) 的概率返回 \(2^{S-1}\)，其余情况返回 \(0\)。一个人如果得到 \(n\) 的收益，那么他就赢了。已知第一个人先手，第二个人只会进 阅读全文

该文被密码保护。 阅读全文

摘要： #21 P9755 题目传送门 首先，看上去这个题直接不是很友好，我们考虑二分转为判断性问题。 然后一个这类在树上 topo 遍历每一个节点的最优方案类问题有一个 Trick：我们找出当前最优的节点，将其与其父亲合并。 具体地，在确定一个答案 \(T\) 之后，我们可以在 \(O(1)\) 的时间内 阅读全文

该文被密码保护。 阅读全文

摘要： #11 ARC104D 题目传送门 首先，看到平均值套路地做转化：给每一个数减去 \(x\)，然后求和。 转化后序列变成两段，每一段的值域都形如 \([1,r]\)。 那么我们考虑 dp 计数，定义 \(f_{i,j}\) 为考虑了小于等于 \(i\) 的数，且此时为 \(j\)。 转移是 naiv 阅读全文

摘要： T1 很水的计数。 T2 注意到如果满足分割条件，那么选取的点需要满足一下要求： 所有分割点的深度相同：因为如果不满足这一点，我们可以进行分类讨论： 如果存在深度比其他点小的点，那么它一定是 \(b_1\)，又因为其他点的深度小于它，所以它们包含深度的交集一定包含这个点的深度，故不满足条件； 如果存 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 简要题意 给定一棵 \(n\) 个节点的有根树，每个点有点权 \(a\)。求出一个访问顺序，使得所有点都在其祖先之后被访问，设第 \(i\) 个节点是第 \(p_i\) 个被访问到的，最小化 \(\sum \limits_{1\ le i \le n}p_ia_i\)。 数据范围：\(n \le 2 阅读全文

摘要： 简要题意 给定一个长度为 \(n\) 的序列 \(a\)，值域为 \([0,m]\)。将该序列循环右移 \(1\) 位，并记录下当前序列，重复该过程 \(n\) 次。将得到的序列按字典序升序排序，构成一个 \(n \times n\) 的矩阵，给出该矩阵的最后一列，询问矩阵的第一行。 数据范围：\( 阅读全文