摘要： Description 一张 \(n\) 个点 \(m\) 条边的无向图，只有 \(a,b\) 两种边权（\(a<b\)），对于每个 \(i\)，求图中所有的最小生成树中，从 \(1\) 到 \(i\) 距离的最小值。 \(2\leq n\leq 70,n-1\leq m\leq 200,1\leq 阅读全文

摘要： Description 给定一棵有边权的无根树，需要回答一些询问。 定义 \(\texttt{dist(i,j)}\) 代表树上点 \(i\) 和点 \(j\) 之间的距离。 对于每一组询问，会给出 \(l,r\)，你需要输出 \(\min(\texttt{dist(i,j)})\) 其中 \(l\ 阅读全文

摘要： Description 有 \(n\) 个管道，每个管道的最大大小为 \(a\)，每次等概率随机选一个没满的管道里放一个石子，当所有管道的大小都 \(\geq b\) 时停止，问装满的管道的期望个数，与 \(998244353\) 取模。 \(1 \le n \le 250,1 \le b < a 阅读全文

摘要： Description 由于黑客对评测机的攻击，组委会决定重测所有提交记录。 有 \(N\) 台评测机，\(T\) 个题目（编号为 \(1, 2, \cdots, T\)）。组委会已经确定，每台评测机要评测哪些提交（数目相同，都是 \(S\) 个提交，保证 \(S\) 是 \(2\) 的整数次幂）。 阅读全文

摘要： Description pb 大师喜欢玩 2048。 pb 大师在一个 \(1\times n\) 的网格上玩 2048，初始 \(n\) 个格子都是空的。 游戏会进行若干轮，每轮将发生如下事件： 如果没有空位，游戏结束。否则随机一个 \(1\) 到 \(m\) 的数，随机到 \(i\) 的概率是 阅读全文

摘要： Description 给定 \(a_1,a_2,\dots,a_n\) 以及 \(b_1,b_2,\dots,b_n\)，满足 \(a_i \in [0,2^k-1]\) 以及 \(b_i\geq 0\)，你需要给出 \(S \subseteq \{1,2,\dots,n\}\) 以及 \(x \ 阅读全文

摘要： Day 0 机房打摆，早上扫雷但是离 xkr 的记录差的有点远，很自闭。 一天就写了 fft 和 ntt。 晚上有点失眠。 Day 1 带了东鹏特饮和巧克力就去考试了。 T1 发现直接枚举 \(m\bmod n\) 的值然后解方程就行，25 分钟过了大样例，然后对着代码瞪了 10 分钟发现没什么错误 阅读全文

摘要： Description 给定两棵都是 \(n\) 个节点的有根树 \(A,B\)，节点均从 \(1..n\) 标号。 我们需要给每个标号定一个权值，使在两棵树上均满足任意节点子树权值和为 \(1\) 或 \(-1\)。 输出任意一种解，需要判断无解。 \(1\leq n\leq 10^5\)。 So 阅读全文

摘要： Description 给定长度为 \(n\) 的序列 \(p\) 找出尽可能多的三元组 \((a_i,b_i,c_i)\) 满足： \(1\le a_i<b_i<c_i\le n\) \(p_{a_i}=p_{c_i}=0\)，\(p_{b_i}\ne 0\) \(p_{b_i}\) 互不相同。 阅读全文

摘要： Description 给你 \(n\) , \(q\)，\(n\) 表示序列长度，\(q\) 表示操作次数。 我们需要达成这么一个目标状态： 如果存在 \(x\) 这个元素，那么必须满足所有 \(x\) 元素都必须在序列中连续。 然后你可以进行这么一种操作，将所有的 \(x\) 元素的变为任意你指 阅读全文