摘要：\(2020.12.5\) $noip2020$结束， 虽然有些遗憾（考崩了），但还是 正式 \(AFO\)！ 阅读全文

摘要：一个非前缀和做法。 思路：首先，将图通过 \(tarjan\) 的无向图连通分量缩成一个无向无环图，即一棵树。那么，剩下的我们就是要判断一条路径上是否存在权值为 $1$ 的边或点了。这里所谓的边和点都是指新图上的。那么，对于内部包含原图权值为 $1$ 的边的边双连通，我们记一个数组 \(val\)， 阅读全文

摘要：二分 + \(dp\) 的好题。 首先，要求最大直径最小，我们肯定会想到二分最大直径。 难点就在于怎么 \(check\)。由于正确性过于显然，二分可行性证明就略了吧。 记录数组 \(dp_u\) 表示在 \(u\) 号点，其子树中所有点到达 \(u\) 号点的最大链长。转移时，考虑其和子树之间的关 阅读全文

摘要：https://studyingfather.com/archives/841 P4910 P4912 P4915 阅读全文

摘要：身为两个死对头，这题很好地将贪心和 \(dp\) 结合了起来。 首先考虑一下买一个东西对之后所有东西的影响。不难发现，当我们所买的东西相同的时候，肯定是先买影响最小物品最划算。所以我们要 排序。 现在，我们就把问题转化为了： 如何买一堆物品，每个物品有一个价值，且价值取决于之后所购买的物品的数量，使 阅读全文