该文被密码保护。 阅读全文
posted @ 2026-04-02 19:38
TallBanana
阅读(0)
评论(0)
推荐(0)
摘要:
问题 0: 保留两棵树的交,那么方案数即为 \(y^{连通块个数}\)。 问题 1: 对于蓝树划分成若干个连通块作为红树和蓝树的交,容斥一下。 转换成每个划分的贡献。设某个划分有 \(i\) 个连通块,则贡献为 \(y^i(1-y)^{n-i}n^{i-2}\prod siz_j\)。 其中 \(n 阅读全文
posted @ 2026-04-02 11:29
TallBanana
阅读(28)
评论(0)
推荐(0)
浙公网安备 33010602011771号