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,127 Views 0 Times 阅读全文
多项式除法

多项式除法模板

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

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

分治NTT模板

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

2019-04-05 0 Comments 2,153 Views 0 Times 阅读全文
最小生成树

最小乘积生成树(BZOJ2395: [Balkan 2011]Timeismoney)

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

2019-04-04 0 Comments 1,635 Views 0 Times 阅读全文
BM

Berlekamp-Massey模板

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

2019-04-03 0 Comments 1,853 Views 0 Times 阅读全文
计数

图中的一些计数问题

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

2019-01-28 0 Comments 1,661 Views 0 Times 阅读全文
多项式求逆

多项式求逆模板

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

2018-12-14 0 Comments 1,722 Views 0 Times 阅读全文
筛法

Min_25筛

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

2018-09-04 0 Comments 1,769 Views 0 Times 阅读全文
OI

atcoder数据网址

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

2018-08-05 1 Comments 3,224 Views 0 Times 阅读全文
字符串

字符串系列模板

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

2018-05-30 3 Comments 2,946 Views 0 Times 阅读全文
  • 1
  • 2
  • 3
  • 4
  • >
  • »
登录

Copyright 2017 He Kai's blog. All Rights Reserved.
Theme Kratos made by Vtrois