lb2003的个人博客

ZROI Day2 汇总

组合计数 好题 2020-09-04

Day 2一道热身题$n$ 是偶数时，奇数位对应偶数位，因此一定相等，只要满足回文即可，方案数...

• 26
• 0

min_max 容斥

容斥 2020-09-01

min_max 容斥$$\max(S)=\sum\limits_{T\subseteq S}(...

• 24
• 0

下降幂多项式乘法

数论 快速数论变换NTT 2020-07-04

转成下降幂点值 $EGF$ 表达式，$f$ 为原下降幂多项式， $$\begin{aligne...

• 82
• 0

常系数齐次线性递推

数论 快速数论变换NTT 2020-06-24

常系数齐次线性递推有一个暴力做法，直接矩乘快速幂即可，复杂度为 $\Theta(k^3\log...

• 96
• 0

Cayley - Hamilton 定理证明

数论 2020-06-20

Cayley - Hamilton 定理证明我是阿巴阿巴阿巴阿巴。。。。前置知识: 线性代数入...

• 108
• 0