摘要：
树的计数 bzoj-1211 HNOI-2004 题目大意：题目链接。 注释：略。 想法： prufer序列有一个性质就是一个数在prufer序列中出现的次数等于这个prufer序列生成的树中它的度数-1。 故此我们就是要求$C_{n-2}^{d_1-1}\times C_{n-2-d_1+1}^{ 阅读全文
摘要：
小猴打架 bzoj-1430 题目大意：题目链接。 注释：略。 想法： 我们发现打架的情况就是一棵树。 我们只需要把确定树的形态然后乘以$(n-1)!$表示生成这棵树时边的顺序。 一共$n$个节点我们发现数的形态一共有$n^{n-2}$种。 所以答案就是$n^{n-2}\cdot (n-1)!$。 阅读全文
摘要：
树 bzoj-3306 题目大意：给定一颗n个节点的树，支持换根、修改点权、查询子树最小值。 注释：$1\le n,q\le 10^5$。 想法： 如果没有换根操作，就是$dfs$序+线段树维护区间最小值即可。 加入有换根操作，我们发现对修改操作没影响。 我们只需要判断一下询问的点和当前根的关系即可 阅读全文