摘要： 题目链接：https://codeforces.com/contest/380/problem/C 题目大意：给定长度为 $n(\le 10^6)$ 的一个括号序列，有 $m(\le 10^5)$ 次询问，每次询问给定一个区间 $[l,r]$，你需要回答出区间 $[l,r]$ 范围内的所有子序列里面 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P8127 题目大意：给定一棵包含 \(n\) 个节点的树，树上每个点都有一个权值，节点 \(i\) 的权值为 \(a_i(a_i \in \{0,1\})\)。每次可以选择树上一个点，将这个点以及与其相邻的所有点的权值取反 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/279/E 题目大意 给定一个 \(n\) 位二进制数，你需要将其表示成若干个二的幂（\(2^k(k \ge 0)\)）相加或相减的结果。 问：最少需要几个二的幂？ 解题思路 首先不难观察每个二的幂最多使用一 阅读全文

摘要： 题目链接：https://codeforces.com/problemset/problem/356/B 题目大意： 字符串 \(a\) 是字符串 \(x\) 循环 \(n\) 次（\(a = \sum\limits_{n} x\)）， 字符串 \(b\) 是字符串 \(y\) 循环 \(m\) 次 阅读全文

摘要： 题目链接：https://codeforces.com/problemset/problem/1242/B 题目大意： 给定一个包含 \(n(1 \le n \le 10^5)\) 个节点的完全图，图中有 \(m\) 条长度为 \(1\) 的边（\(0 \le m \le \min(\frac{n( 阅读全文

摘要： A. 4070. 异或 题目链接：https://www.acwing.com/problem/content/4073/ 题目大意：略。 解题思路：简单模拟。 示例程序： #include <bits/stdc++.h> using namespace std; int n, a[11], res 阅读全文

摘要： A. 4003. 完全平方数 题目链接：https://www.acwing.com/problem/content/4006/ 题目大意：求 \(n\) 个数中最大的非完全平方数。 解题思路：循环一遍即可。 示例程序： #include <bits/stdc++.h> using namespac 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/SP3267 参考链接：https://www.cnblogs.com/cjjsb/p/9539388.html 题目大意： 区间询问共有多少不同数值。 示例程序： #include <bits/stdc++.h> usin 阅读全文

摘要： A. 4000. 排位 题目链接：https://www.acwing.com/problem/content/4003/ 题目大意：略。 解题思路：小明的位置 \(\ge max(a+1, n-b)\) 示例程序： #include <bits/stdc++.h> using namespace 阅读全文

摘要： A. 3997. 整数幂 题目链接：https://www.acwing.com/problem/content/4000/ 题目大意：略。 解题思路：只要 l % k == 0 就执行 l /= k ，判断最终 l 是否变为 1。特判初始 l == 1 是 NO，因为 n 是正整数。 示例程序： 阅读全文