灵华

摘要： luoguP4587 [FJOI2016]神秘数 题目大意： 给出一个正整数序列 \(a\)，每次询问用序列上的一段区间中的数不能通过加和得到的最小的数。 解法： 要求不能得到的最小的数，那么证明比这个数小的都能组成，不然这个数就不是最小的不能组成的数，然后我们考虑如何用一段区间里的数求出这段从一开 阅读全文

摘要： luoguP4180 [BJWC2010]严格次小生成树 题目大意： 给出一张无向图，求出这个图的严格次小生成树。 解法： 严格次小生成树满足的条件之一是当且仅当只有一条边和最小生成树不同时才有可能是严格次小生成树。 所以我们先求出最小生成树，之后枚举每条不在最小生成树上的边，把这条边加入生成树中， 阅读全文

摘要： luoguP2680 [NOIP2015 提高组] 运输计划 题目大意： 给出一棵树和几条路径，边有边权，可以使任意一条边边权为零，求在此之后这几条路径上边权和最大值最小是多少。 数据范围：\(1\le n,m\le 3e5 ,~t_i\le 1000\) （其中 \(t_i\) 是边权） 解法： 阅读全文

摘要： luoguP7867 马戏团 题意： 先分析一下题意，简化一下就是： 给定一个序列，然后给出几个区间的左右端点和其价值，让你选择其中的几个，总花费是区间的在序列上的并集之和，总价值是这些选择的区间的价值之和，最后要求的答案就是总价值减总花费的最大值。 解法 我们设 f[i] 表示前 i 个舞台且以第 阅读全文