MornStar

摘要： Day -25 发现自己 DP 能力没有一点长进。 神秘机房电脑一天死机两位数次，hyw。 Day -24 生日，好耶。 模拟赛吃上史了，图计数下放 NOIP 说是。 T1 T2 唐唐性质题，不做评价。 T3 or T3 给我干哪来了，这还是 NOIP 模拟赛吗。 为什么没有 T4，因为没找到原。 阅读全文

摘要： [CTS2024] 众生之门 小清新构造题。 观察大样例可以发现答案不大于 \(3\)，感性猜测可以在路径长度不超过 \(3\) 的情况下遍历整棵树，事实也确实如此。 进一步考虑答案一般为 \(0\) 和 \(1\)，只有 \(n\) 比较小或者图为菊花时答案是固定的。 所以我们对较小的 \(n\) 阅读全文

摘要： 8.13 还是 DP。 「JOI Open 2016」摩天大楼 我们发现最后的序列按大小肯定会形成一个类似波浪的形状，而对于一个长度为 \(k\) 的段满足：\(f_1\le f_2\le f_3\le \cdots\le f_p\ge \cdots \ge f_{k-1}\ge f_k\)，其最后 阅读全文

摘要： 8.11 上午 回来第一天上午让我们自己补题。 @tkdqmx 找了一道黄来做拼尽全力一个小时没有战胜，狠狠嘲笑。 然后我随机跳题跳到一道蓝拼尽全力 1h50min 打挂了最后抄了 tj，被狠狠嘲笑。 下午 DP 复习。 离线思考一个小时发现三道假了一道半。 P10652 [ROI 2017] 前往 阅读全文

摘要： 省流：唐完了。 考试开始先看了一遍，顺便把 T1 就想出来了，转回去打，调了两三分钟就过了。 T2 看见匀变速运动直接绷不住，于是直接大分讨，然后差分约束，最后一组大样例被制裁到 120s，希望 CCF 不要搞我。 得得得，这下知道 CCF 不会出蓝题了，T3 又搬上 CF 了。但是为什么都会 DP 阅读全文

摘要： 可能做到好题之后会再更新吧。 总叙 线段树与离线询问结合技巧又被称为线段树分治。 使用线段树分治维护的信息通常会在某一个时间段内出现，要求在离线的前提下回答某一个时刻的信息并，则可以考虑使用线段树分治的技巧。 以下是线段树分治的基本模板： change 将信息按时间段覆盖在线段树上，query 通过 阅读全文