摘要:
树形dp dp\[i]\[0]表示从i点及其子树中买入的最大收益(负数) dp\[i]\[1]表示从i点及其子树中卖出的最大收益(正数) include define INF 0x3f3f3f3f define full(a, b) memset(a, b, sizeof a) define FAS 阅读全文
摘要:
tarjan缩点 正解似乎是并查集,但是这题可以用tarjan乱搞来着。。 缩完点之后,不再同一个强连通分量的点可以直接连边,连到度数最多的点所在的联通块,然后只要把与这个点不相邻的k条边删了,再直接连到这个度数最多的点上就好了。 这里要判断一下加起来是否大于最大度数n 1,因为当所有点都和已经和度 阅读全文
摘要:
二分答案 可以发现一定是有解的,对于一个数组,每一次操作实际上是把和 1,最后一定可以变成一个01的序列 枚举最小值,然后统计上升和下降的次数。因为是统计最大的最小值,所以在二分答案偏小时统计答案。 阅读全文
摘要:
并查集 + 位运输 先用并查集处理每个联通块,并把权值排序。 然后对于 a (c & d) 可以把c和d才成二进制,同样位置上存在1才对答案有贡献,所以我们对每个联通块,枚举每个位置是1的数量,算出贡献就好了。 include define INF 0x3f3f3f3f define full(a, 阅读全文
摘要:
莫队 直接莫队就好了。。统计每个字母出现的次数= = include define INF 0x3f3f3f3f define full(a, b) memset(a, b, sizeof a) define FAST_IO ios::sync_with_stdio(false), cin.tie( 阅读全文