摘要：
【BZOJ4548】小奇的糖果 传送门 "BZOJ" Solution 如果你觉得这道题目比较奇怪，请认真审题 ~~线段不是直线~~ 我们可以强制一种颜色不选，因为多种颜色不选一定不会比一种颜色不选优，此时考虑选取的颜色情况： 1. 选取两个相邻颜色中间的颜色 2. 将最上面的颜色删除，选取他下面两 阅读全文
摘要：
[NOI2001]食物链 传送门 "Luogu" Solution 因为只有3种关系，可以用种类并查集。 考虑维护3个东西$A$,$B$,$C$，分别表示$A$这种生物，$A$能够吃的生物$B$的集合，能够吃$A$的集合$C$，然后并查集分别维护即可。 Code 阅读全文
摘要：
[NOI2019]弹跳 传送门 "Luogu" Solution 先看一档部分分：$h=1$，这个时候显然可以线段树优化连边。 树套树 那么这启示我们可以用一些奇技淫巧来优化连边，考虑每一个弹跳装置可以到达的是个矩形，那么不难想到树套树是吧，所以直接这样子连边即可。 发现空间限制$125MB$，开不 阅读全文