摘要：THUSC2017题解 巧克力 先将所有权值$\text {Rand}$区间$[0,K)$的一个权值，那么一个方案满足条件就变成了$[0,K)$中的颜色都有，只要满足要求的那$K$个颜色被分到不同的集合即满足条件，那么正确率$P=\frac {K!}{K^K}$ 没有第二问就是一个斯坦纳树板子题，然 阅读全文

摘要：【BZOJ3837】[PA2013]Filary 题面 "darkbzoj" 题解 考虑到模数为$2$时答案至少为$\frac n2$，这是我们答案的下界。 那么我们对于任意的一个数，它们答案集合中的就概率至少为$\frac 12$。 那么我们随机选出一个数，将这个数与其他数作差，那么将这些数分解质 阅读全文

摘要：【BZOJ3569】DZY Loves Chinese II 题面 "bzoj" 题目大意： 给你一张$N(1\leq N\leq 10^5)$个点$M(1\leq M\leq 5\times 10^5)$条边的无向图，有$Q(1\leq Q\leq 5\times 10^4)$次询问，每次询问问你 阅读全文