永无岛

前置： 1. 目前没有进行代码实现，所有内容均是口胡，如有错误或者不严谨的地方烦请指出，谢谢！ 2. 阅读更多…

题意 给定一棵 n 个节点的树，每个点有点权，让你找一个最大的联通块满足块内权值和不大于 m。 n, 阅读更多…

前言 这篇主要参考了 JOISC 官方题解，算法 2 和 3 两部分可以看作是官方题解的翻译+解释， 阅读更多…

懒得修格式了。 之前咕的文章…… 看心情更了，高考完当然是要先玩啦！ 感谢 阅读更多…

UPD on 2021/2/10 : 想到可能因为年代过于久远，2014 年集训队论文中的一个小结论 阅读更多…

前言 我第一次看到这个 idea 是神 $Fuyuki$ 去年 6 月份的时候出了一套题目，里面用到 阅读更多…

前言 这个 idea 不是我的，是之前在 UOJ 群里面有群友提出的一个做法，我这里只是根据当时提到 阅读更多…

题目 有一个数列，长度为 $n$ 。有 $q$ 个询问，每次询问所有长度为 $k$ 的区间的最大值之 阅读更多…

前言 在 NOI2016D1T2 国王饮水记中有一个叫定理 10 的东西，picks 讲课的 PPT 阅读更多…

题目链接 难点是 n 个装置围成了一个环，导致了 DP 的后效性。 解决办法就是在状态中记录两个值（ 阅读更多…