zuytong

摘要： 题意： 有一棵大小为 $n$ 的无标号无根树，其中有三种结点：红蓝黄。 红色结点的度数最多为 $4$，蓝、黄结点的度数最多为 $3$。 黄色结点之间不能有直接连边。 问方案数，$\bmod~998244353$，$n\le10000$。 思路： 无根树同构问题，一般是转化为以重心为根，然后按照有根树 阅读全文

摘要： 题意： 初始有 $n$ 种宝石，每种宝石有 $1$ 颗。 现在你要进行 $m$ 次操作，每次等概率选择一个宝石，将其复制一遍。 问最后数量最多的前 $k$ 种宝石的期望数量。 $n, m, k\le 500$。 思路 考虑构造一个单调不上升的序列 $a_1, a_2, ..., a_n$，$a_i$ 阅读全文