2021年2月1日
Luogu4500 [ZJOI2018]树
摘要： Luogu4500 [ZJOI2018]树 $dp,$群论 题意简述：求$k(k \le 10^9)$棵大小为$n(n \le 2000)$的随机有根树（根为$1$，生成方式为每个节点$i(i>1)\(随机认\)[1,i)$中一个节点作为祖先）两两同构的概率。 \(Part 1\) 我们先考虑答案是 阅读全文
posted @ 2021-02-01 18:38 GK0328 阅读(133) 评论(1) 推荐(0) 编辑