摘要：
1038: [ZJOI2008]瞭望塔 Description 致力于建设全国示范和谐小村庄的H村村长dadzhi，决定在村中建立一个瞭望塔，以此加强村中的治安。我们 将H村抽象为一维的轮廓。如下图所示 我们可以用一条山的上方轮廓折线(x1, y1), (x2, y2), …. (xn, yn)来描 阅读全文
摘要：
4919: [Lydsy1706月赛]大根堆 Description 给定一棵n个节点的有根树，编号依次为1到n，其中1号点为根节点。每个点有一个权值v_i。 你需要将这棵树转化成一个大根堆。确切地说，你需要选择尽可能多的节点，满足大根堆的性质：对于任意两个点i,j，如果i在树上是j的祖先，那么v_ 阅读全文
摘要：
2142: 礼物 Description 一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物，当然他也会送出许多礼物。不同的人物在小E 心目中的重要性不同，在小E心中分量越重的人，收到的礼物会越多。小E从商店中购买了n件礼物，打算送给m个人 ，其中送给第i个人礼物数量为wi。请你帮忙计算出 阅读全文
摘要：
首先确定将所有a[i]向i连边之后会形成一张图，图上每条有向边i->j表示i要在j之前选。 图上的每个拓扑序都对应一种方案（如果有环显然无解），经过一系列推导可以发现贪心策略与合并的块的大小和w之和有关，具体见https://kelin.blog.luogu.org/solution-p4437 贪 阅读全文
摘要：
传送门：https://www.luogu.org/problemnew/show/P4436 20分的暴力加一个Random_shuffle就A了。我还能说什么。。 不过这个也不是毫无道理，复杂度应该是期望$O(n\log n)$的。 这件事教导我们在写暴力之前先Random_shuffle一下总 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P4425 这题暴力40。。HNOI2018两天暴力加起来有310+。。 首先有个大家都说显然我不会的结论，肯定有种最优策略是只绕一圈的，所以列一下式子单调队列就可以拿40了。 关于修改显然是用线段树，这是一种用询问支持修改 阅读全文
摘要：
题目描述 小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。 为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置，第i栋楼房可以用一条连接(i,0)和(i,Hi)的线段 阅读全文
摘要：
先贴一段出题人的话： 当时出题的时候很紧张，是真的紧张，因为觉得实在是太水了。 ... 我当时很怕结果出来十几个AC，全场70。然后就再也没人找我出题了。 当时就不停的想HNOI有什么水题，是不是比我这个更水来安慰自己。 首先考虑DP，发现如果按照每位依次DP的话不满足无后效性，所以我们从后往前做。 阅读全文
摘要：
3680: 吊打XXX Description gty又虐了一场比赛，被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身，但还是被人多势众的蒟蒻抓住了。蒟蒻们将 n个gty吊在n根绳子上，每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于每个gty重力不 阅读全文
摘要：
4897: [Thu Summer Camp2016]成绩单 Description 期末考试结束了，班主任L老师要将成绩单分发到每位同学手中。L老师共有n份成绩单，按照编号从1到n的顺序叠 放在桌子上，其中编号为i的成绩单分数为w_i。成绩单是按照批次发放的。发放成绩单时，L老师会从当前的一叠 成 阅读全文