摘要：
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)的线段 阅读全文