摘要：题意 给定序列${a_i}^k$和${b_i}k$。考虑一个序列${F_i}_\infty$，满足$n>k$: \(F_n = \sum\limits_{i=1}^k a_i F_{n-i}\text{.}\) 你需要找到一个序列${c_i}_^k$，其满足$n>b_k$: \(F_n = \sum 阅读全文

摘要：题意 $n$个点$m$条边的无向图，求以每个点为起点，终点为m，随机游走，对于每个点的每条路径有一定概率，求每条边经过的概率 做法 每条边经过的概率可以转移到每个点经过的次数上 假设以$x$为起点，可以列出方程： \(f_u=\sum\limits_{(u,v)\in E}P_{(u,v)}f_v 阅读全文