摘要：
题目大意：刚开始有一个数$x=0$，每秒钟有一个数$y\in[0,2^n)(n\leqslant20)$按一定概率随机出现，数$i$的概率为$p_i$，保证$\sum\limits_{i=0}^{2^n-1}p_i=1$。然后$x\to x|y$，问期望多少时间后，$x=2^n-1$ 题解：$Min 阅读全文
摘要：
题目大意：给一个集合$S(|S|\leqslant10^5)$；问任意点数，每个点权值$\in S$，并且权值和为$d$的无标号有根二叉树的个数，对于$d\in[1,m](m\leqslant10^5)$的每一个$d$输出答案 题解：枚举根，令$f_n$表示权值和为$n$的二叉树个数，$c_i=[i 阅读全文