摘要：
题意 已知$a_{i} = \sum_{j=1}^{i} \{^{i} _{j} \}b_{j}$, 给出$a_{1} 到 a_{n}$ ； 求$b_{l} 到 b_{r}$在$1e9+7$的意义下取模的值； $1 \le l \le r \le n \le 10^5$ $r l \le 100$ 阅读全文
摘要：
题意： 给出一棵$n$个点的树，需要加$m$条边，每条边脱落的概率为$p_{i}$ ,求加入的边在最后形成图中仅在一个简单环上的边数的期望； $1 \le n \ , m \le 10^6$ 题解： 考虑每一条边的贡献是$(1 p_{i}) \Pi_{j}p_{j}(j!=i)$，这里$j$和$ 阅读全文