Steven1013

摘要： K. 点分治 我们倒着考虑 \(p\) 序列, 也可以看做将每个点依次加入进图里. 假设当前加入的点为 \(u\), 我们遍历其所有出边到达的点 \(v\), 如果 \(v\) 被访问过, 那么就将 \(v\) 所在连通块内「在 \(p\) 序列中最早出现」的点的父亲设为 \(u\), 正确性显然. 阅读全文

摘要： D. 异或 没有意义. 题目描述 给定一个长度为 \(N\) 的非负整数序列 \(a_1, a_2, \ldots, a_N\) 和非负整数 \(x\)。 求有多少个非空子序列 \(1 \leq b_1 < b_2 < \cdots < b_k \leq N\)，满足对任意的 \((i, j)\) 阅读全文

摘要： [2021 Summer Petrozavodsk Camp, Day 3: IQ test] D. Deleting 题目描述 你有一个数组 \([1, 2, \ldots, n]\)，其中 \(n\) 是偶数。 每次你可以选择两个相邻的元素删除，如果这两个元素为 \(i\) 和 \(j\)，那么 阅读全文

摘要： [2021 Summer Petrozavodsk Camp, Day 3: IQ test] J. Joke 题目描述 你有两个 \(1\) 到 \(n\) 的排列 \(p\)，\(q\)。我们想在一个 \(2 \times n\) 的矩阵 \(a\) 中填入 \(1\) 到 \(2n\) 的排列 阅读全文

摘要： [CSP-S2020] 贪吃蛇 题目描述 草原上有 \(n\) 条蛇，编号分别为 \(1, 2, \ldots, n\)。初始时每条蛇有一个体力值 \(a_i\)，我们称编号为 \(x\) 的蛇实力比编号为 \(y\) 的蛇强当且仅当它们当前的体力值满足 \(a_x > a_y\)，或者 \(a_x 阅读全文

摘要： C. 匹配 读懂题意花了 \(1\) 个小时. 题目描述 小 w 有一个二分图，两边都有 \(n\) 个点。 小 w 想找一组完美匹配，但他只想用最简单的方法：每次找一条两个端点都在匹配中的边把它加上。 小 w 发现如果每次在可行的边里任选一条，最后可能并没办法匹配上所有点，这使得他非常愤怒（？） 阅读全文

摘要： C. 折纸 题目描述 思路 先考虑一下部分分, 也就是只有 \(1\) 行的情况. 思考一下折叠的本质: 这个操作事实上就是将某一个回文前缀/后缀的一半删除, 同时这个回文的长度一定是偶数. 例如 abbac, 其前缀有回文 abba, 折叠一下就成了 bac, 如果后缀有也同理. 前缀和后缀是等价 阅读全文

摘要： A. 灯 题目描述 有 \(n\) 个灯排成一排，有的灯是开着的，有的灯是关着的。第 \(i\) 盏灯的开关状态是 \(a_i\)（1 表示开，0 表示关）。现在希望让第 \(i\) 盏灯的开关状态变成 \(b_i\)。 有 \(m\) 个开关，第 \(i\) 个可以翻转 \([l_i, r_i]\ 阅读全文

摘要： Cycling (Easy Version) 题目描述 程序员Leo在市中心工作，他的恋人在郊区一所高中任教。每个周末，Leo都会骑自行车前往郊区与恋人共度美好时光。 当前这条路上有n名骑行者位于Leo前方，他们从前到后编号依次为1、2、...、n。初始时Leo位于第n名骑行者后方。第i名骑行者的敏 阅读全文

摘要： A. 神灵庙 题目描述 Madeline 给你了长度为 \(n\) 的数组 \(\{a_n\}\)，要求构造一棵 \(n\) 个叶子的有根二叉树，树上每个节点到左儿子的边长为1，到右儿子的边长为2。你还要将 \(a_i\) 赋值给每个叶子，一个 \(a_i\) 只能赋值给一个叶子。 一个叶子的深度为 阅读全文