摘要:
题面传送门 首先我们考虑如果一个点通过的概率是$p$那么期望的小时数。 显然是$\sum\limits_{i=0}^{\infty}{(1-p)i}\(,这个东西化简一下可以得到是\)\frac{1}{p}$ 所以一个点的权值就是$\frac{\sum\limits_{x=l_j}{i}{t_i}} 阅读全文
摘要:
题面传送门 我们考虑这个$c^{2x-6}$,看上去很迷惑。 但是如果我们设$g(x)=f_(x)\times c^{x}$,那么我们就可以很惊奇地发现$g(x)=g(x-1)g(x-2)g(x-3)$ 然后就可以分$c,f_1,f_2,f_3$三个算一下幂次就好了,注意膜$1000000006$ 阅读全文