Shiina_Mashiro

摘要： Link 设扔出$i$的概率为$P_i$。 设$f_{i,j}$为首次出现的是$s_i$且随机序列长度为$j$的概率，其OGF为$F_i(x)$。 设$g_i$表示随机序列长度达到$i$且尚未结束的概率，其OGF为$G(x)$。 设$a_{i,j,k}=[pre(s_i,k)=suf(s_j,k)] 阅读全文

摘要： Barrett reduction 给定位长$\omega$，被除数$n$和除数$m$，满足$m\in[2,2^{\omega}),n\in[0,2^{\omega-1})$，记$k=\lfloor\log(m-1)\rfloor,x=\lceil\frac{2^{k+\omega}}m\rceil 阅读全文