摘要：
题目分析 一眼看上去就像是一个模拟题目，但是$n$的范围过大。 冷静分析一下发现难点在于如何快速求出幂和。 考虑使用伯努利数。 $B_0=1$ $B_n= \frac{1}{n+1}\sum\limits_{i=0}^{n 1}\binom{n+1}{i} B_i$ $\sum\limits_{i= 阅读全文
摘要：
题目大意 给出$n(n\leq 18)$个点的无向连通图，$m(m\leq 10^5)$次询问。每次询问给出一个点集和一个起点$s$，询问从$s$出发，经过这个点集中的每一个点至少一次的期望步数。 题目分析 经过这个点集每一个点至少一次的期望步数，就是到达点集最后一个点的期望步数。这个直接算貌似不好 阅读全文