2025/07/29 东师

模拟赛

95+80+100+4

chart

按照题意建树模拟即可 , 需考虑最后胜场数仍然不足的边界情况 .

prime

筛出小于等于 \(\sqrt{R}\) 的质数 , 并用它们去筛这个区间

tree

考虑树形 \(DP\)，考虑到一共就只有两种情况 , 一种是子树内选两个点 , 一种是选出的链支出去了 , 考虑不选的根本不会造成任何贡献 , 所以直接 \(dp\) 一下就行 .

belt

考虑放到一个二维空间上 , 那么就会产生一堆斜率为 \(1\) 的线段 , 我们要做的就是将线段放到指定区域内，使得线段不交且高度最小。

我们可以把线段滩平 , 那么我们要解决的问题就是，将这些线段安排高度，使得同一个高度的线段两两不交，并最小化高度的数量。

这是一个经典问题， 可行当且仅当，不存在一个点被超过 \(k\) 条线段覆盖。

所以区间加 , 区间维护最大值