摘要: T1 分析: 其中d(重要程度)一定是单调不升的, 所以对于选的顺序一定是按顺序来的,除非有一段相等 然后就乱搞就行了 code by wzxbeliever: c++ include include include include include include include include i 阅读全文
posted @ 2019-10-25 22:24 wzx_believer 阅读(122) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problem/P5021 好早以前做过,但现在再看发现当时根本没理解 分析: 题目大意: 找出互不相交的m条路径,使得这m条路径中最短的尽量最长(原图是一颗树)!!! 最长的最短:二分答案? 长度大于等于mid的有没有m个 树?树?树?树形dp? 当我们 阅读全文
posted @ 2019-10-25 20:43 wzx_believer 阅读(107) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problem/P2048 昨天和大佬们一起复习了 堆 见此题不错,于是写一篇题解 题目大意: 求长度在[L,R]的范围的 子串和 前K大和 分析: 考虑暴力一点,把所有满足条件的字串加入 一个堆中 取的前K次就是前k大 发现这样不太好 这样的 瓶颈在于 阅读全文
posted @ 2019-10-25 15:22 wzx_believer 阅读(103) 评论(0) 推荐(0) 编辑