摘要：
概述 贪心用于解决最优化问题。 例题之前的都是某次听大牛讲课的产物，可以认为，这一篇目前只是胡乱地把贪心相关的东西堆砌在一起，没有什么应有的逻辑结构。换言之，这没完工，只是建材。 组合问题 考虑给定一个集合 $U$，对 $U$ 的子集进行询问。 组合判定 考虑给定一个集合 $U$，一个限制条件 $P 阅读全文
摘要：
概述 先空着。 例题 CF1599A 题意：现有 $n$ 个砝码，求一种放置方案，使得每次放置后天平较重的一边符合给出的字符串。 数据范围： $n\leqslant 2\times 10^5,w_i\leqslant 10^9$ 。 $\forall i\neq j,w_i\neq w_j$。 首先 阅读全文
摘要：
欧几里得算法 鉴于后面有很多和 $\gcd$ 相关的东西，拿这个起手，顺便规定 $(a,0)=(0,a)=a$。 在群论意义下，对于 $\gcd$ 操作，$1$ 是零元，我们这么规定是让 $0$ 做单位元。 我是真的没地方放了。总不能把这个放数学杂项吧。 $$(a,b)=(a\bmod b,b)(a 阅读全文
摘要：
6.5 P1127 词链 题意：给定字符串，前一个尾字母=后一个首字母的可以相连（不重叠并且在中间插一个 .），求字典序最小的相连方式,使得每个字符串恰出现一次。无解输出无解。 数据范围：$n\leqslant 1000,len\leqslant 20$。 首先TSP下显然不可解。 注意到一点，这里 阅读全文