摘要： 题目链接：http://codeforces.com/problemset/problem/743/B 题目大意： 对于一个 n-序列，如果 n==0 ，那么它是一个空的序列（也就是说空序列中没有元素）。 然后会进行 i 次操作，每次操作，会在原序列末尾添加一次原序列，并且在两个原序列之间插入一个值 阅读全文

摘要： 题目链接 https://codeforces.com/problemset/problem/1168/C 题目大意 给定一个数组 $a$，从下标 $x$ 能够转移到下标 $y$ 要满足 $x \lt y$ 且 $a_{p_i}, &, a_{p_{i+1}} > 0$，其中 $&$ 表示逻辑与。多 阅读全文

摘要： 题目链接 http://codeforces.com/problemset/problem/1156/E 题目大意 给定一个长度为 $n$ 的排列 $p$（$p$ 由 $1, 2, \ldots, n$ 组成且在排列 $p$ 中数字 $1 \sim n$ 各出现了恰好一次）。 我们定义排列 $p$ 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P2870 题目大意：给你一个字符串，每次从首或尾取一个字符组成字符串，问所有能够组成的字符串中字典序最小的一个。 解题思路： 暴力做法就是每次最坏 O(n) 地判断当前应该取首还是尾（即比较取首得到的字符串与取尾得到的反串 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P2852 题目大意： 求数列中出现次数至少为 $k$ 次的连续子序列的最大长度。 解题思路： 可以转成对 $height$ 数组求 $RMQ$（区间长度为 $k-1$ 的区间最小值 的 最大值）。用单调队列解决。 示例程序 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P4051 题目大意： 给定一个长度为 $n$ 的字符串 $s$，每次将 $s$ 的首字符取出放到末尾…… 这样能得到 $n$ 个字符串。 将这 $n$ 个字符串按字典序排序，然后输出每个字符串末尾的字符。 解题思路： 将字 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/1567/E 题目大意： 有一个长度为 $n$ 的数列 $a$，你需要对其进行 $q$ 次操作，操作有两种类型，按如下格式给出： 1 x y：将 $a_x$ 变成 $y$。 2 l r：询问位置在 $[l,r 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/1333/F 题目大意： kate有一个集合S，S中的元素是1到n的整数 她认为集合S的一个子集M的集合的不完美值等于 $\max_{a,b\in M} gcd(a,b)$ 且$a!=b$ 对于整数k从2到n 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/1400/E 题目大意： 给定一个长度为$n$数列${a_n}$，你可以进行如下操作： 操作1：任意选择一个区间 $[l,r]$，使区间内的每一个数减 $1$； 操作2：任意选择一个点 $p$ 和一个正整数 阅读全文

摘要： 题目链接：https://codeforces.com/problemset/problem/850/B 题目大意 我们定义一个数列是 ”坏的数列” 当且仅当这个数列不为空且数列中所有元素的最大公约数为 $1$。 如果一个数列不是一个 ”坏的数列”，那么它就是一个 ”好的数列”。 现在给你一个长度为 阅读全文