He Kai's blog

其实从打OI的时候就想写每次比赛后的总结和感想了。可能是因为比较懒还是语文不好，就一直只是想想而已。最近放假回家，天天家里躺，于是乎想着记录一下PhD每学期的学习状态。 经过一个挣扎的申请季后，在面了两位数场面试后，终于…

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

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

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

给定一个$n$个点$m$条边的图，一条边有两个值$a$,$b$，求最小花费生成树，定义花费为这$n-1$条边的$a$值和这$n-1$条边的$b$值和。 将一个方案的答案$(\sum a,\sum b)$看作一个二维平面上…

$Berlekamp-Massey$模板 已知数列前几项为A，求出数列递推式B。 ——————————…

无向连通图 $n$个点的有编号的无向连通图计数 令$f[i]$表示$i$个点的答案，不妨考虑总数减去不连通的个数。 则$ f[i]=2^{C(i,2)}-\sum_{j=1}^{i-1}f[j]*C(i-1,j-1)*2…

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

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

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