postive-deviation

摘要： 题目大意： 有一个 \(n\) 个点的隐藏的有向图，保证所有的 \(i \to j\) 的边都满足 \(i < j\)。 且对于任意的三点，至少有两个点 \(i < j\) 可以保证 \(i\) 能到达 \(j\)。 你每次可以询问 \(i,j\) 表示询问 \(i\) 是否可以到达 \(j\)。 阅读全文

摘要： 题目大意： 有两个点数均为 \(n\) 的有向图，保证这两个图每个环长都为 \(k\) 倍数且强连通。 这 \(2n\) 个点每个点都有一个值 \(0,1\)。你需要在这两个图之间连 \(n\) 条有向边使得每个 '1' 点恰好连出一条边，每个 '0' 点恰好连入一条边。 是否存在这样的方案使得连完 阅读全文

摘要： 题目大意： 有一个底部齐平，高度为 \(h_{i}\) 的 \(n\) 列的棋盘，请问有多少种放置車的方式，使得每个位置都会被車攻击到（不要求車互不攻击）。 \(n \le 400, h_{i} \le 400\)。 解题思路： 考虑一个 \(n \times m\) 的棋盘怎么去算。 “每个位置都 阅读全文

摘要： 题目大意： 有一个长度为 \(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 击杀了？ 考虑答案可以钦定只有若 阅读全文