摘要： 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\) 为终点。 阅读全文

摘要： Description SK 酱送给你了一份生日礼物。礼物是 \(n\) 个三元组 \((a_i,b_i,c_i)\) 和四个正整数 \(x,y,z,k\)。 你利用这 \(n\) 个三元组填充了 \(n\) 个数组，其中第 \(i\) 个数组中有 \(x\) 个 \(a_i\)，\(y\) 个 \ 阅读全文

摘要： Description 给出一个长度为 \(n\) 的由小写字母组成的字符串 \(a\)，设其中第 \(i\) 个字符为 \(a_i\ (1\leq i\leq n)\)。 设删掉第 \(i\) 个字符之后得到的字符串为 \(s_i\)，请按照字典序对 \(s_1,s_2,……,s_n\) 从小到大 阅读全文

摘要： Description 这是一道交互题。 有一棵 \(n\) 个节点的树，现在要求你通过若干次询问得到这棵树的每一条边连接哪两个点。 每次询问你需要指定 \(n\) 个整数 \(d_1,d_2,\ldots,d_n\)，满足 \(-1\leq d_i\leq n\)，其中 \(1\leq i\leq 阅读全文

摘要： Description 给一个长度为 \(n\) 的数组 \(a\)，\(a\) 中的元素两两不同。 对于每个数对 \((i,j)(i<j)\)，若 \(a_i<a_j\)，则让 \(i\) 向 \(j\) 连一条边。求图中连通块个数。 支持 \(q\) 次修改数组某个位置的值，每次修改后输出图中连 阅读全文