摘要： Description 请你对满足以下要求的 \(n\) 个节点的 无标号无根树 计数： 每个节点是三种颜色之一：红，蓝，黄 红色节点度数不超过 \(4\)，蓝色和黄色节点度数均不超过 \(3\) 黄色节点不能相邻 注意 无标号无根树 的意义是：如果两颗树可以通过重新编号的方法使得对应点颜色相同，对 阅读全文

摘要： Description 给定正整数 \(N\) 和 \(N\) 个正偶数 \(D_i\)。 在平面直角坐标系中，小麦初始在 \((0,0)\)，每次他可以选取一个未被擦去的 \(D_i\)，将其擦去，并从 \((x,y)\) 移动到 \((x',y')\) 使得 \(|x-x'|+|y-y'|=D_ 阅读全文

摘要： Description 你有 \(N\) 个字符串，初始情况下每个字符串只有一个字符，是 \(\texttt{R}\) 或 \(\texttt{B}\)，保证第 \(N\) 个字符串是 \(\texttt{B}\)。 你需要对每个 \(i=1,2,\cdots ,n-1\) 执行以下操作： 选择一个 阅读全文

摘要： Description Takahashi 和 Aoki 玩游戏。先在黑板上写若干个数，由 \(N\) 个互不相交的区间 \([l_i,r_i]\) 组成。 两人轮流操作，每次操作先删去所有的奇数/偶数，再把剩下的数除以 \(2\)（向下取整），无法操作的人输。 Takahashi 先手，假设两人都 阅读全文

摘要： Description 给定两个长度为 \(N\) 的非负整数序列 \(A,B\)。你需要通过 \(0\) 至 \(N\) 次以下的操作，使 \(A\) 变成 \(B\)（如果不行，报告无解；否则给出相应构造方案，注意你并不需要最小化操作次数）： 选择两个整数 \(x,y\ (0\le x<y\le 阅读全文

摘要： Description 有 \(n\) 个人来过，第 \(i\) 个人在 \(a_i\) 时刻来在 \(b_i\) 时刻走，每个人可以在来时或走时登记，问可能的登记顺序有多少种。 \(n\leq 5\times 10^5\)，\(a_i,b_i\) 互不相同，\(\forall i<n,a_i<a_ 阅读全文

摘要： Description Alice 和 Bob 是著名的魔术师。Catherine 是一位富豪，她非常喜欢观看 Alice 和 Bob 的魔术。某一天，Catherine 决定向 Alice 和 Bob 发出挑战：只要他们能成功表演如下的魔术，Catherine 就将向他们提供巨额奖金！这个魔术的表 阅读全文

摘要： Description 有一长度为 \(n\) 的序列 \(a\) 和一整数 \(v\)，对该序列进行 \(m\) 次操作。 每次操作中，等概率地随机选择一整数 \(i \in [1, n]\)，对所有的 \(j \in [i, n]\)，赋值 \(a_j \gets a_j+v\)，求出 \(m\ 阅读全文

摘要： Description 给你 \(n\) 个字符串，请你从中选出若干个，按给出顺序连接起来。选出字符串的总长必须等于 \(k\)，求字典序最小的。保证有解。 \(1 \leq n \leq 2000\)，\(1\leq k \leq 10^4\)，字符串总长不超过 \(10^6\)。 Solutio 阅读全文

摘要： Description 给定一张仙人掌图，第 \(i\) 条边连接 \(u,v\)，边权为 \(i\) 定义路径为 "Happy Path" 当且仅当其满足沿途边权递增。 定义点对 \((u,v)\) Happy 当且仅当存在一条 Happy Path 以 \(u\) 为起点，\(v\) 为终点。 阅读全文