摘要：
很神秘很神秘qwq。 考虑正难则反：既然我们难以正向推导，何不转化为删边？既然我们难以直接算出答案，何不算出期望？于是我们便有了基础思路：设 \(f_i\) 表示假如子树 \(i\) 的父亲不得删去，那么随机排列能够删空子树 \(i\) 的概率是多少。那么答案显然是 \((n-1)!\prod\li 阅读全文
posted @ 2025-03-25 17:45
长安一片月_22
阅读(15)
评论(0)
推荐(0)
摘要：
考虑神秘建树。我们将所有 \(B\) 向 \(A\) 连边，就会又双叒叕形成一棵以最后剩下的那个点为根的有根树。我们考虑每个点对于根节点的影响。 首先，发现每个点对父亲的贡献一定是 \(2x^i\) 或 \(-2x^i\)，所以传递到根节点时，贡献即为 \(c_i2^{d_i}x^i\)，其中 \( 阅读全文
posted @ 2025-03-25 14:39
长安一片月_22
阅读(18)
评论(0)
推荐(0)
摘要：
发现两条线段 \((i,j),(k,l)\) 相交当且仅当两线段在数轴上相交但不包含。那么我们就将这个问题从圆上移到了数轴上。 我们设 \(dp_{i,j}\) 表示在区间 \([i,j]\) 内各点在内部随意连边，不能向外连边的情况下，\(i,j\) 在同一联通块内的方案数，那么不容易发现答案即为 阅读全文
posted @ 2025-03-25 09:25
长安一片月_22
阅读(38)
评论(0)
推荐(0)
浙公网安备 33010602011771号