摘要：题意 给定一棵 \(n\) 个点的树，节点 \(i\) 上有 \((a_i,b_i)\) 二元组，初始时为 \((0,0)\)。\(q\) 次操作： 给定 \(x,c\)，设当前是第 \(t\) 次操作，对于 \(x\) 到根节点的路径上的每个点 \(i\)，若 \(a_i\neq c\) 则令 \ 阅读全文

摘要：题意 给定一个长度为 \(n\) 的序列 \(a\)。你可以进行以下三种操作： 把 \(a\) 中所有元素取相反数。 选择 \(a\) 的一个子段，替换成其前缀和数组。 选择 \(a\) 的一个子段，替换成其后缀和数组。 求最少的操作次数使得 \(a\) 中所有元素非负，并给出一个合法的操作序列。\ 阅读全文

摘要：题意 给定一棵 \(n\) 个点的树，有一个棋子初始时在 \(r\) 节点上。Alice 和 Bob 会轮流对棋子进行操作，Alice 先手。 Alice 操作时，必须把棋子沿着 \(A\) 条两人都未走过的边移动。 Bob 操作时，必须把棋子沿着至多 \(B\) 条边移动。 当 Alice 无法操 阅读全文

摘要：题意 对于一个长度为 \(n\) 的序列 \(a\)，定义 \(f(a)\) 为将其划段的方案数，使得对于每一段 \(a[l,r]\) 都有 \(r-l+1\geq\max\limits_{i=l}^ra_i\)。 现在给定一个长度为 \(n\) 的序列 \(a\)，对于每个位置 \(i=1,2,\ 阅读全文