[AGC064C] Erase and Divide Game 题解
Description Takahashi 和 Aoki 玩游戏。先在黑板上写若干个数，由 NNN 个互不相交的区间 [li,ri][l_i,r_i][li,ri] 组成。 两人轮流操作，每次操作先删去所有的奇数/偶数，再把剩下的数除以 222（向下取整），无法操作的人输。 Takahashi 先手，假设两人都采用最优策略，问谁能获胜。 1≤N≤104,0≤li≤ri≤10181\leq N
[AGC063C] Add Mod Operations 题解
Description 给定两个长度为 NNN 的非负整数序列 A,BA,BA,B。你需要通过 000 至 NNN 次以下的操作，使 AAA 变成 BBB（如果不行，报告无解；否则给出相应构造方案，注意你并不需要最小化操作次数）： 选择两个整数 x,y (0≤x<y≤1018)x,y\ (0\le x<y\le 10^{18})x,y (0≤x<y≤1018)，对于所有 1≤
[AGC061C] First Come First Serve 题解
Description 有 nnn 个人来过，第 iii 个人在 aia_iai 时刻来在 bib_ibi 时刻走，每个人可以在来时或走时登记，问可能的登记顺序有多少种。 n≤5×105n\leq 5\times 10^5n≤5×105，ai,bia_i,b_iai,bi 互不相同，∀i<n,ai<ai+1,bi<bi+1\forall i<n,a_i<a_
QOJ #8726. [APIO2024] 魔术表演 题解
Description Alice 和 Bob 是著名的魔术师。Catherine 是一位富豪，她非常喜欢观看 Alice 和 Bob 的魔术。某一天，Catherine 决定向 Alice 和 Bob 发出挑战：只要他们能成功表演如下的魔术，Catherine 就将向他们提供巨额奖金！这个魔术的表演过程如下： 步骤 111：Bob 进⼊⼀个密室中，在魔术的全程中，他只能与 Catherine
CF1842G Tenzing and Random Operations 题解
Description 有一长度为 nnn 的序列 aaa 和一整数 vvv，对该序列进行 mmm 次操作。 每次操作中，等概率地随机选择一整数 i∈[1,n]i \in [1, n]i∈[1,n]，对所有的 j∈[i,n]j \in [i, n]j∈[i,n]，赋值 aj←aj+va_j \gets a_j+vaj←aj+v，求出 mmm 次操作后 Πi=1nai\Pi_{i=1}^n a
[ARC058F] Iroha Loves Strings 题解
Description 给你 nnn 个字符串，请你从中选出若干个，按给出顺序连接起来。选出字符串的总长必须等于 kkk，求字典序最小的。保证有解。 1≤n≤20001 \leq n \leq 20001≤n≤2000，1≤k≤1041\leq k \leq 10^41≤k≤104，字符串总长不超过 10610^6106。 Solution 显然是个 dp。 有个暴力的想法是设 fi,jf_{
CF1268E Happy Cactus 题解
Description 给定一张仙人掌图，第 iii 条边连接 u,vu,vu,v，边权为 iii 定义路径为 “Happy Path” 当且仅当其满足沿途边权递增。 定义点对 (u,v)(u,v)(u,v) Happy 当且仅当存在一条 Happy Path 以 uuu 为起点，vvv 为终点。 对于 u=1,2...nu=1,2...nu=1,2...n，求满足 (u,v)(u,v)(u,v
CF1119H Triple 题解
Description SK 酱送给你了一份生日礼物。礼物是 nnn 个三元组 (ai,bi,ci)(a_i,b_i,c_i)(ai,bi,ci) 和四个正整数 x,y,z,kx,y,z,kx,y,z,k。 你利用这 nnn 个三元组填充了 nnn 个数组，其中第 iii 个数组中有 xxx 个 aia_iai，yyy 个 bib_ibi，zzz 个 cic_ici（所以第 iii