OceanEye's Blog

是时候表演真正的技术了!

@OceanEye1年前

07/7
10:18
OI

BZOJ3329

12ms卡进前二十也是很人品……

第一问是二进制下的数位DP
第二问是个斐波那契数列……

然后分开来写一写就好了
【差点不会写矩阵乘法系列】

BZOJ3329

@OceanEye1年前

06/12
12:16
OI

BZOJ1009

随便搞搞转移矩阵……就是每个位上往后面拓展一位能拓展到哪些后缀
然后发现这个转移矩阵可以用快速幂来加速
于是随便搞搞了XD

BZOJ1009