2023.08.23 考试总结

前言

考得还可以，貌似中间？

盒子

发现 \(0\) 和 \(1\) 单独算贡献的话是一个前缀，我们对于 \(0\) 就是从大到小的一段前缀和，对于 \(1\) 我们二分最少需要多少个钥匙，然后暴力枚举就好了，注意一下 \(0\) 和 \(1\) 可以不选。

夸父逐日

我们对于一天我们拆成 \(d\) 个点，我们连边，然后发现可能有环，所以我们缩点，发现一个点的 \(d\) 个分点只能由一个是有贡献的，发现放在由 \(1\) 出发的最长路一定是最优的，然后这道题就做完了。