摘要： Description 在二叉树上，不断删除叶子，你要维护其重链剖分后重儿子编号和。如果两个孩子大小相同，在一开始连向左儿子，后面保持修改前的连接。 \(n\leq 2\times 10^5\)。 Solution 考虑把一个叶子 \(x\) 删掉会对改变哪些点的重儿子。 首先改变的点 \(y\) 阅读全文

摘要： Description 这是一道交互题。 Tomislav 在睡梦中想到了一个问题：给定两棵大小为 \(N\) 的树，树上的节点按 \(1\sim N\) 分别编号，树则分别编号为树 \(1\)，树 \(2\)，树有边权，但是边权被隐藏了起来。 Tomislav 需要向交互库提供一个大小为 \(K\ 阅读全文

摘要： Description 有一个供 \(K\) 个玩家玩的棋盘游戏。该游戏的棋盘由 \(N\) 个编号从 1 到 \(N\) 的单元格和 \(M\) 条编号从 1 到 \(M\) 的路径组成，其中路径 \(j\)（\(1 ≤ j ≤ M\)）双向连接着单元格 \(U_j\) 和 \(V_j\)。 棋盘 阅读全文

摘要： Description 给定一个长度为 \(n\) 的整数序列 \(a_1\sim a_n\)，其中的元素两两互不相等。 有 \(q\) 个询问，每个询问给定一个区间 \([l,r]\)，你要选择三个下标 \(i,j,k\in[l,r]\) 满足 \(i\neq j,j\neq k,k\neq i\ 阅读全文

摘要： Description 今天是 YQH 的生日，她得到了一个 \(1\sim n\) 的排列作为礼物。 YQH 是一个有强迫症的女孩子，她希望把这个排列从小到大排序，具体的，她可以进行这样的操作： 把 \([1,n]\) 分成若干个区间，假如是 \(m\) 段，依次为 \([l_1,r_1],[l_ 阅读全文

摘要： Description 给 \(n\) 点 \(m\) 边的无向图，\(L\)，\(s\)，\(t\)。 修改 \(m\) 条边中边为 \(0\) 的边，使满足 \(s,t\) 的最短路长度是 \(L\)，且输出答案的时候边为 \(0\) 的边的权值必须在 \([1,10^{18}]\) 内。 So 阅读全文

摘要： Description 给定一张 \(n\) 个点的无向图，初始没有边。 依次加入 \(m\) 条带权的边，每次加入后询问是否存在一个边集，满足每个点的度数均为奇数。 若存在，则还需要最小化边集中的最大边权。 \(n \le 10^5\)，\(m \le 3 \times 10^5\)。 Solut 阅读全文

摘要： Description 你用销售机器人的利润雇佣了一名助手，现在你准备好去拿走装有 CEOI 奖章的保险箱了。 保险箱位于一所由 \(n\) 个房间所组成的大学建筑内，这些房间由 \(n-1\) 扇门连接。每个房间都可以从其他任何房间到达，且每个房间最多与 \(3\) 扇门相连。 你和你的助手都有描 阅读全文

摘要： Description 有 \(n\) 个机器人排成一排，第 \(i\) 个机器人的购买价是 \(a_i\) 欧元，卖出价是 \(b_i\) 欧元。 给定 \(1\le k\le n\)，你需要购买一段长度至少为 \(k\) 的区间中所有的机器人，然后选择其中的恰好 \(k\) 个机器人来卖出。 你 阅读全文

摘要： Description 今年 CEOI 的开幕式上有一场精彩的火炬表演。表演者们站成一排，从 \(1\) 开始从左往右编号。每个表演者举着一根火炬，初始只有一个举着点燃的火炬的表演者。 表演分为 \(Q\) 幕。在第 \(a\) 幕开始之前，要么 \(p_a > 0\) 个表演者从右侧加入表演，他们 阅读全文