摘要:
给出一棵 \(n\) 个点的树,要求将树上的节点两两配对,对于一组配对 \((u,v)\) ,将 \(u\) 到 \(v\) 的路径染色,求所有边都被染上色的方案数,答案对 \(10^9+7\) 取模。 \(n\le 5005\) ,保证 \(n\) 为偶数。 这题和氪金手游那题很类似,假设 \(f 阅读全文
摘要:
有 \(n\) 个珍珠,每个珍珠会等概率拥有一个在 \([1,D]\) 内的颜色,希望得到的珍珠可以装进 \(m\) 个瓶子里,使得每个瓶子里都有两个颜色一样的珍珠,求愿望实现的概率,答案乘上 \(D^n\) 再对 \(998244353\) 取模。 \(n,m\le 10^9 , D\le 10^ 阅读全文