realFish的博客

摘要： 传送门 ##题意 求有多少节点数为 $n$ 的树，使得节点中最大的度数为 $m$。 节点有标号，两棵树不同当且仅当一对节点在一棵树中有连边，另一棵树中没有连边。 $1 \le n,m \le 5 \times 10^4$ ##题解 树上计数，和度数有关，容易想到 prufer 序列。则转化为：在 $ 阅读全文

摘要： 传送门 ##题意 用 $0$ 代表空树，如果一个节点没有左子树，那么认为它的左子树是空树（右子树同理）。对任意二叉树 $A$，$0≤A$ 成立；对任意非空二叉树 $A$，$A≤0$ 不成立。用 $ls$ 代表左子树，$rs$ 代表右子树，则对于非空二叉树 $A,B$，$A≤B$ 当且仅当 $ls(A 阅读全文