He Kai's blog

BM

BZOJ5501: 散步

首先我们不难得出一个矩阵快速幂的做法。不妨设转移矩阵为一个$n*n$的矩阵$A$,那么我们要求的即为$\begin{bmatrix}1  1  …  1\end{bmatrix}*A^T* \begin{bm…

2019-04-24 0 Comments 2,072 Views 0 Times 阅读全文
多项式除法

多项式除法模板

多项式除法模板 $LuoguP4512$ ————————————̵…

2019-04-10 0 Comments 1,772 Views 0 Times 阅读全文
分治FFT/NTT

分治NTT模板

$LuoguP4721$ ——————————————…

2019-04-05 0 Comments 2,101 Views 0 Times 阅读全文
多项式求逆

多项式求逆模板

———————————————̵…

2018-12-14 0 Comments 1,673 Views 0 Times 阅读全文
登录

Copyright 2017 He Kai's blog. All Rights Reserved.
Theme Kratos made by Vtrois
浙公网安备 33028102000872号