摘要： 题目链接：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 阅读全文

摘要： 题目链接：[https://www.luogu.com.cn/problem/P2503](https://www.luogu.com.cn/problem/P2503) 模拟退火 + 贪心。 ```c++ #include using namespace std; int n, m, a[22], 阅读全文

摘要： 在许多地方曾经行过这样一个小游戏，摆出三堆硬币。分别包含3枚、5枚、7枚。两人轮流行动每次可以任选一堆，从中取走任意多枚硬币，可把一堆取完，但不能不取。取走最后一枚硬币者获得胜利。 这类游戏可以推广为更加一般的形式: > 给定 $n$ 堆物品，第 $i$ 堆物品有 $A_i$ 个。两名玩家轮流行动， 阅读全文

摘要： 题目链接：[http://codeforces.com/problemset/problem/321/C](http://codeforces.com/problemset/problem/321/C) 解题思路： 点分治模板题。 每次找到重心给他分配一个字符，分治往下走的时候分配的字符ASCII码 阅读全文

摘要： 题目链接：[https://www.luogu.com.cn/problem/P4178](https://www.luogu.com.cn/problem/P4178) 解题思路： 点分治模板题。 设当前重心为 $u$，一共有三种不同类型的路径： 1. 路径的一个端点恰好是重心 $u$； 2. 路 阅读全文