摘要： 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\) 个表演者从右侧加入表演，他们 阅读全文

摘要： Description Byteland 正在走向现代化。最新的政府项目旨在为那些没有电脑的村镇居民提供电脑。Byteasar 正在监督该计划中的一个村庄——Bytetown——的现代化进程，目前那里没有一个居民拥有电脑。 Bytetown 有 \(n\) 个居民，为了简单起见，Byteasar 将 阅读全文

摘要： Description 有一个 \(N+1\) 层的地牢，在地牢里有 \(M\) 个玩家。地牢的每层从入口开始，用 \(1\) 到 \(N+1\) 的整数编号。玩家从 \(1\) 到 \(M\) 标号。 玩家使用能量从一层移动到下一层。玩家从第 \(i\ (1\le i\le N)\) 层移动到第 阅读全文

摘要： Description 给定一个整数序列 \(\left(X_1, \ldots, X_M\right)\) ，其长度为 \(M\)，元素取值为 \(1, \ldots, K\)。 要求找出长度为 \(N\) 的序列 \((A_1, \ldots, A_N)\) 的数量，元素取值为 \(1, \ld 阅读全文

摘要： Description JOI 君在沙滩上堆沙堡，他已经做好了一个沙堡，沙堡可以使用一个 \(H\times W\) 的二维矩形表示，其被划分成若干个 \(1\times 1\) 的小格子，格子高度互相不同。 JOI 君决定在沙堡上游走，他可以从任意一个点出发，向上下左右四个方向行走，必须满足他行走 阅读全文