摘要：
前言 题目链接：洛谷；Hydro & bzoj。 题意简述 警察希望能在 \(n\) 个人里面，查出谁是杀手。警察能够对每一个人进行查证，假如查证的对象是平民，他会告诉警察，他认识的人，谁是杀手，谁是平民。假如查证的对象是杀手，杀手将会把警察干掉。现在警察掌握了每一个人认识谁。每一个人都有可能是杀手 阅读全文
摘要：
前言 题目链接：洛谷。 题意简述 你要对一个数组排序，满足 \(a_{i + 1} \leq a_i + D\)，其中 \(D\) 是给定的常数。求方案数对 \(10^9+9\) 取模的结果。 题目分析 原数组顺序不重要，且我们讨论的东西关于大小比较，考虑先对其排序。考虑使用增量法，把 \(i\) 阅读全文
摘要：
前言 题目链接：洛谷。 题意简述 树套环上求至少间隔两个位置的最大独立集。 （树套环，即树上每个结点都是一个结点或环） 题目分析 将题目拆解成树上 DP 和环上 DP 即可。用 tarjan 缩点就行。 树上 DP 先来看看树上 DP。 显然每个点有三个状态：不选中且周围没选中、选中、不选中但在选中 阅读全文