link 本题为原T1 黑板上有 2n2n2n 个整数。 每轮： Alice 选一个数 xxx 擦掉； Bob 选一个数 yyy 擦掉； 将 x⊕yx \oplus yx⊕y 记在笔记本上。（是另一个地方！） 重复 nnn 轮，笔记本上有 nnn 个数，分数是它们的最大值。 Alice 想最大化分数，Bob 想最小化分数。双方最优策略下，求分数。 1≤n≤2×105,0≤Ai≤23

link 本题为原T3（致敬传奇gjoj T3 放黑） 题意 小 L 在二维平面从 (0,0)(0,0)(0,0) 出发，每天走长度为 nnn 的路径 sss（E,N,W,S 表示方向），每天起点是前一天终点。旅行 kkk 天。 定义： 好的点：至少被经过一次的点。 完美的点：(x,y)(x,y)(x,y) 满足 (x,y),(x,y+1),(x+1,y),(x+1,y+1)(x,y),

link 本题为原T2 山是 1∼n1 \sim n1∼n 的 排列 aaa，aia_iai​ 表示位置 iii 的高度。（“排列”保证了 aia_iai​ 互不相同，这很重要） 游戏规则： Alice 先选起点 x0x_0x0​ 并告诉 Bob Bob 再选起点 y0y_0y0​ 两人轮流移动，Alice 先动 Alice 移动规则：选 x′x'x′ 满足 x′≠yx&

link 本题为原T1 给定长度为 nnn 的序列 aaa。给你一个不超过 nnn 的正整数 kkk，你需要选出 kkk 个位置不同的长度相同的区间，记为 [l1,r1],[l2,r2],[l3,r3],…,[lk,rk][l_1,r_1],[l_2,r_2],[l_3,r_3],\dots,[l_k,r_k][l1​,r1​],[l2​,r2​],[l3​,r3​],…,[lk​,rk​]。你获

link 本题为原T3 题意 给定一个字符串 SSS，定义 f(S)f(S)f(S) 为 SSS 的字典序最小的循环移位。 举个例子，如果 S=S=S=babca，那么 f(S)f(S)f(S)=ababc，因为它是所有循环移位中字典序最小的（包括 babca、abcab、bcaba、cabab、ababc）。 现在给你三个整数 X,Y,ZX,Y,ZX,Y,Z。 你需要构造一个字符串 TTT，它恰

link 本题为原T2 ⑨ 有一个 DAG，它有 nnn 个节点和 mmm 条边。该图恰好有一个节点没有出边。第 iii 个节点上有一个整数 aia_iai​。 每秒钟发生以下情况： 设 SSS 为有 ax>0a_x>0ax​>0 的节点集合 xxx。 对于所有 x∈Sx\in Sx∈S，从 axa_xax​ 中减去 111，然后对于每个节点 yyy，如果存在从 xxx

原题 本题为原比赛T2 Alice 和 Bob 玩 nnn 回合游戏，初始 x=0x=0x=0。 每回合规则： Alice 选择实数 t∈[0,k]t\in [0,k]t∈[0,k]。 Bob 选择 x←x+tx\leftarrow x+tx←x+t 或 x←x−tx\leftarrow x−tx←x−t。 在整个 nnn 回合中，Bob 必须至少选择 mmm 次 x+tx+tx+t。

原题 本题为原T2 阳台是左下角 (0,0)(0,0)(0,0)、右上角 (n,m)(n,m)(n,m) 的方格图，有 2k2k2k 盏灯，颜色 1∼k1 \sim k1∼k，每种颜色 2 盏。这些灯分布在方格中，同一个方格可能会有多盏灯，同一种颜色的灯能在一起。坐标均为正整数。 定义一个矩形区域是好的，当且仅当： 边与阳台边平行； 每种颜色的两盏灯要么全在区域内，要么全在区域外； 左

☀️ warning! warning! warning! tip. tip comment //斜杠 success 成功！ error! 错误 信息 info 危险！ danger 文字 或者 markdown 均可 这是一句话[1]  点击折叠 危险！ danger 😃 下划线 标记 H2O X2

原题链接 本题为原T1 小 A 有一个正 nnn 边形蛋糕，顶点编号 111 到 nnn。她已选 xxx 个顶点，可以在选中的顶点之间画对角线。对角线不能相交（可以共享端点）。她可以再选不超过 yyy 个顶点，目标是形成尽可能多的不相交的三角形蛋糕块（由多边形的边和对角线构成）。求最大三角形数量。 多测， 4≤n≤109,2≤x≤min(n,2⋅105),0≤y≤n−x4≤n≤10^9, 2≤x