Grice

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

摘要： 题意 有长度为$n$的序列${a}$。给定$m$长度的序列${b}$，对于每个$b_i$，能得到$a_1+a_2+\cdots+a_,a_{b_i+1}+a_{b_i+2}+\cdots+a_{2b_i},\cdots,a_{kb_i+1}+a_{kb_i+2}+\cdots +a_$。求能得到多少 阅读全文