摘要：\(\mathscr{Description}\) Link. 给定一棵以 \(1\) 为根的树，点 \(u\) 有非负点权 \(a_u\)。 定义 \(u\) 的一次染色的代价为：路径 \(u\rightarrow 1\) 上染有的不为 \(u\) 的颜色种类，并把该路径上的所有结点颜色染为 \( 阅读全文

摘要：\(\mathscr{Description}\) Link. 给定一棵二叉树，每片叶子有一个权值，所有权值互不相同。每个非叶结点 \(u\) 有一个概率 \(p_u\in(0,1)\)，表示 \(u\) 的权值以 \(p_u\) 的概率取儿子最大权值，以 \(1-p_u\) 的概率取儿子最小权值。 阅读全文

摘要：\(\mathscr{Description}\) Link. 求含 \(n\) 个结点、无标号有根、结点儿子数量不超过 \(3\) 的树的数量。答案模 \(998244353\)。 \(n\le10^5\)。 \(\mathscr{Solution}\) 感觉 Burnside 被用在了 corn 阅读全文

摘要：于是他搬了一条凳子坐在院子里，面对着竹子硬想了七天，结果因为头痛而宣告失败。 阅读全文