随笔分类 -  2.0 贪心

【yLOI2018】锦鲤抄
摘要：题面 https://www.luogu.org/problem/P5008 题解 为了带入氛围还把$QQ$音乐里的《锦鲤抄》点开听了听。 让我们想想删除的顺序是什么样子的：最优的顺序一定是从拓扑序最大的点倒着删，删到拓扑序最小的点。 其中有入度的强连通分量可以全都删完（最后通过“入度”退回拓扑序小 阅读全文
posted @ 2019-08-30 22:59 HellPix 阅读(247) 评论(0) 推荐(0)
【NOIP2018】旅行
摘要：题面 https://www.luogu.org/problem/P5022 题解 阅读全文
posted @ 2019-08-29 00:41 HellPix 阅读(171) 评论(0) 推荐(0)
【NOI2015】荷马史诗
摘要：题面 https://www.luogu.org/problem/P2168 题解 阅读全文
posted @ 2019-08-28 23:30 HellPix 阅读(209) 评论(0) 推荐(0)
【AHOI2018】排列
摘要：题面 https://www.luogu.org/problem/P4437 题解 先把依赖关系形成的数建出来。 化一下那个式子，再作差比较一下，发现就是找平均值最大的一段。 然后用线段树维护最大值和单点修改（删除操作），删除一个点就直接把他的儿子接到它父亲上。 细节记得不太清楚了。 阅读全文
posted @ 2019-08-28 23:19 HellPix 阅读(150) 评论(0) 推荐(0)
【NOIP2012】疫情控制
摘要：题面 https://www.luogu.org/problem/P1084 题解 也算二分的经典题吧。 关于这道题有一个尴尬的故事，我口胡出了二分答案，然后以为自己做出来了，$gyf$说还要贪心，然后我把他$D$了，其实是我错了。。。。。 先二分答案，尽可能的往上走，然后让最上的支援最下的，若此时 阅读全文
posted @ 2019-08-28 23:09 HellPix 阅读(194) 评论(0) 推荐(0)
【十二省联考2019】春节十二响
摘要：题面 https://www.luogu.org/problem/P5290 题解 真的是我傻逼，十二省联考$day2$至今还是我的噩梦。$day1$起码一直在调可持久化$trie$树，$day2$真的是一道题都不会写啊。 皮配以为是生成函数，写了$20pts$暴力就放掉了。 春节十二响读错题意，想 阅读全文
posted @ 2019-08-28 22:12 HellPix 阅读(228) 评论(0) 推荐(0)
【NOI2019】序列
摘要：题面 https://loj.ac/problem/3158 题解 $orz$ $AYSN$ 考场上秒出费用流$64pts$的奆神 我想这道题的时候在厕所，一开始想到费用流了，但是后来又想了一个$28pts$的背包，感觉背包更靠谱，于是就写背包了。。。 费用流貌似没那么难，可我却没有想到。果然还是太 阅读全文
posted @ 2019-07-16 18:14 HellPix 阅读(849) 评论(0) 推荐(0)