postive-deviation

摘要： 题目大意： 有一个长度为 \(n\) 的序列 \(b\) 和一个长为 \(n - 1\) 的序列 \(a\)，现在要求 \(b_{i} \& b_{i - 1} = a_{i}\)。 你也可以改变 \(b\) 数组，就是每次选择一个 \(1 \le i \le n\) 的 \(b_{i}\)，让他加 阅读全文

摘要： 题目大意： 有一个 \(n\) 个点的带权树，有 \(q\) 次操作，分两种类型： 将一条边的权值改为 \(w\)。 查询 \(\sum_{i = l}^{r} dep_{LCA(i, x)}\)。 \(n, q \le 60000, 7s\)，强制在线。 解题思路： 考虑 \(dep_{LCA(i 阅读全文

摘要： CF gym 101190B Binary code: 题目大意： 有 \(n\) 个最多一位未定的 01 字符串，现在请你输出一种方案，表示构造一种填 0/1 的方案。 使得不存在两个字符串一个是另一个的前缀，不存在输出 \(no\)。 \(n \le 5 \times 10^5\)。 解题思路： 阅读全文

摘要： CF2085F2 Serval and Colorful Array (Hard Version) 题目大意： 有一个数 \(k\)（\(k \ge 2\)）。我们称数组 \(r\) 为多彩的当且仅当： \(r\) 的长度为 \(k\)，且 \(1\) 到 \(k\) 之间的每个整数在 \(r\) 阅读全文

摘要： T3: 题目大意： 定义一种新型数据结构，让每个 \(i\) 都记录一个 \(L_{i}\)，然后要动态维护 \(\sum_{j = L_{i}}^{i} a_{j}\)，可以支持单点加，前缀求和的操作。 单点加，假设将 \(x\) 这个位置增加 \(y\)，那么要对所有 \(L_{i} \le x 阅读全文

摘要： T3: 题目大意： 给定一个大小为 \(N\)，由 \(1 \sim N\) 构成的集合，现在问你能有多少种不同的子集，使得子集中任意两个值相与等于两数中一个数，要么为 01。 \(N \le 2^{5000}\)，输入时给定二进制。 答案模 \(10^9 + 7\)。 解题思路： 不难发现题目其实 阅读全文

摘要： 题目大意： 给定 \(n,k\)，将 \(0 \sim n - 1\) 分为 \(\frac{n}{2}\) 组，每组两个，要求每组之间的与之和为 \(k\)。 其中 \(n\) 为 \(2\) 的幂，\(n \le 2^{16}\)。 解题思路： 我被 *1500 击杀了？ 考虑答案可以钦定只有若 阅读全文

摘要： 题目大意: Khayyam 有一个宝箱，宝箱里初始有 \(n\) 个红宝石和 \(m\) 个蓝宝石。一个红宝石的价值为 \(2\)，一个蓝宝石的价值为 \(1\)。他还有一个背包，初始为空。另外，他还有 \(k\) 张卷轴，第 \(i\) 张卷轴上有数对 \((r_i,b_i)\)。 Khayyam 阅读全文

摘要： 题目大意： 现在有 \(n\) 个人轮流选一个钥匙和锁匹配，直到 \(L\) 对 锁——箱子 全部匹配。 每个人都是足够聪明的，但初始时纯随机排列所与钥匙。 求每个人期望开多少把锁。 \(n \le 100, L \le 5000\) 解题思路： 由于所有锁和箱子本质是一样的，所以我们可以令每个人都 阅读全文

摘要： 题目大意： 给定 \(n, m\) 还有两个长度为 \(n\) 的序列 \(A,B\)。 保证 \(A,B\) 互不相同。 设 \(i < j\)。 若 \(a_{i} < b_{j}\) 则连一条 \(i \to j\) 的边。 若 \(a_{i} > b_{j}\) 连一条 \(j \to i\ 阅读全文