摘要：题意：给你三棵树，求两个点，使得他们在三棵树上的距离和最大，输出最大距离 显然第1，2棵树分别为边分治，虚树，第3棵不会啊QWQ \[ d_1[i]+d_2[i]+d_1[j]+d_2[j]-2*d_2[lca] \] 枚举$lca$，答案就与最后一项无关了，加上第3可树 \[ ans=d_1[i] 阅读全文

摘要：概率生成函数 $X$是非负整数集上的离散随机变量，那么$X$的概率生成函数为： $F(z)=B(z^X)=\sum_{i=0}^{oo}Pr(X=i)z^i$ 基础性质： 1. $F(1)=\sum_{i=0}^{oo}Pr(X=i)=1$ 2. 一阶导数是期望$E(X)=F'(1)=\sum_{i 阅读全文