摘要：
题意 给定两个序列，可以以任意方式对其重排序，然后每一位求和，求新序列的众数出现次数。 思路 出题人的数据只用了一个$rand()$，所以比较大的情况下答案会在32768附近，暴力枚举一下即可。 对于一个枚举的众数$x$，答案为$\sum_{i=0}^x min(ma[i],mb[x i])$ （事 阅读全文
摘要：
题意 给定一个连通图，上面有若干标记点，求这些标记点之间的最短路。保证没有重边和自环。 思路 二进制分组一下，按照二进制位将标记点分开。每一组跑一次多源最短路（伪）（其实就是将多个点扔进优先队列跑dijk）。 （数据有点水，分成三组都能过） 代码 阅读全文
摘要：
题意 又是一位被$oi$耽误了的文学家，甚至有一种做$lxl$题的感觉。 给定一棵树，向上加若干新边。现在可以删除一条树边一条新边，求将这棵树截断的方案数。 思路 对于一条边，如果没有新边覆盖他，显然删除这条边再删除任意一条新边均可。 如果有一条新边覆盖，那么删除这条树边再删除这条新边，只有一种方法 阅读全文