摘要： 题目链接：http://codeforces.com/problemset/problem/762/E 题目大意： 一共有 n 个电台，对于每个电台 i 有三个参数： \(x_i\), \(r_i\), \(f_i\),分别指它的一维坐标、作用半径和频率。如果两个电台的频率差值在 k 内，并且它们的 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P1824 题目大意： 本题相当于在 \(n\) 个数中选 \(c\) 个数，使得这 \(c\) 个数中相差最小的两个数之差尽可能地大。 解题思路： 我们首先可以给 \(a_1 \sim a_n\) 从小到大排一下序（这里有 阅读全文

摘要： 题目链接：https://codeforces.com/problemset/problem/1784/C 题目大意： 你面前有 \(n\) 只怪兽，每只怪兽都有一个初始血量，你可以进行两类操作： 操作1：选择任意一个血量大于 \(0\) 的怪兽，并将它的血量降低 \(1\)； 操作2：将所有存活的 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P3805 manacher算法模板题。 参考资料：https://oi-wiki.org/string/manacher/ 示例程序： #include <bits/stdc++.h> using namespace st 阅读全文

摘要： 题目链接：https://www.acwing.com/problem/content/description/395/ 解题思路： 差分约束。 为了方便起见，定义第 \(i\) 个时间段为 \(i-1:00\) 到 \(i:00\) 这个时间段。 首先，为了方便开一个额外的点，令 \(R_i\) 阅读全文

摘要： 题目描述 对于一个 \(1\) 到 \(n\) 的排列 \(p_1, p_2, \ldots, p_n\)（即 \(1\) 到 \(n\) 中每一个数在数列 \(p\) 中出现了恰好一次），令 \(q_i\) 为第 \(i\) 个位置之后第一个比 \(p_i\) 值更大的位置，如果不存在这样的位置， 阅读全文

摘要： 题目链接：[https://hydro.ac/d/bzoj/p/3732](https://hydro.ac/d/bzoj/p/3732) 题目大意： 给定一个图，每次询问两个点 $u$ 和 $v$，在 $u$ 到 $v$ 的所有路径中找一条路径，且这条路径上的所有边的边权最大值最小。 解题思路： 阅读全文

摘要： 题目链接：[https://www.luogu.com.cn/problem/P3038](https://www.luogu.com.cn/problem/P3038) 题目大意： 一棵树维护两种操作： 1. 一条路径上每条边边权 $+1$； 2. 查询路径上的边权和。 解题思路： 树链剖分模板题 阅读全文

摘要： 题目链接：[https://www.luogu.com.cn/problem/P2292](https://www.luogu.com.cn/problem/P2292) 题目大意： 给定 $n(\le 20)$ 个模式串 $s_i(|s_i| \le 20)$，有 $m(\le 50)$ 次询问， 阅读全文

摘要： 题目链接：[https://www.luogu.com.cn/problem/P3808](https://www.luogu.com.cn/problem/P3808) AC自动机模板题。 示例程序： ```c++ #include using namespace std; const int m 阅读全文