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

摘要： 题目链接：[http://poj.org/problem?id=2117](http://poj.org/problem?id=2117) 题目大意： 给定一个由 $n$个点 $m$ 条边构成的无向图，请你求出该图删除一个点之后，连通块最多有多少。 解题思路： tarjan，判断 $u$ 的子节点有 阅读全文

摘要： 题目链接：[https://www.luogu.com.cn/problem/P2860](https://www.luogu.com.cn/problem/P2860) 题目大意： 给定一个无向连通图，求至少加几条边，能使其变成一个边双连通图。 解题思路： 边双连通分量缩点后计算度数为 $1$ 的 阅读全文