摘要： 题目链接：https://codeforces.com/problemset/problem/1295/E 题目大意： 将排列 $p_1, p_2, \ldots, p_n$ 先分成 $p_1, \ldots, p_k$ 与 $p_{k+1}, \ldots, p_n$ 两个集合。 然后可以将元素从 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/429/D 题目大意： 给定一个长度为 $n$ 的数列 $a_1, a_2, \ldots, a_n$。 用 $s$ 表示 $a$ 的前缀和数组，即 $s_i = \sum\limits_{j = 1}^i 阅读全文

摘要： 题目大意：求平面最近点对。 解题思路：分治经典问题。 示例程序： #include <bits/stdc++.h> using namespace std; const int maxn = 2e5 + 5; struct Node { double x, y; } a[maxn], b[maxn] 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/768/B 解题思路： 分治。 本题和 的解题思路相似。 tips：如果如果 $n$ 对应的区间完全被 $[l, r]$ 覆盖了，则区间 $[l, r]$ 范围内的所有数字和为 $n$。 示例程序： #inc 阅读全文

摘要： 题目链接：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$ 个字符串按字典序排序，然后输出每个字符串末尾的字符。 解题思路： 将字 阅读全文