摘要:
关于二项式反演的算子形式证明 阅读全文
摘要:
今天 jijidawang 找我问一个式子: $$\sum\limits^n_{i=0}\binom{n}{i}f_i=f_{2n} $$ 其中 $f_0=1\, ,\, f_1=1\, ,\, f_{n}=f_{n-1}+f_{n-2}\,(n\ge 2)$ 设 $$S(n,m)=\sum\lim 阅读全文
摘要:
6/14 闲话 阅读全文
摘要:
[TOC] # 理性愉悦之自动机专题 ## 确定有限状态自动机 以下内容引用自 OI-wiki: 一个 **确定有限状态自动机(DFA)** 由以下五部分构成 1. **字符集**($\Sigma$),该自动机只能输入这些字符 2. **状态集合**($Q$)。如果把一个 DFA 看成一张有向图,那 阅读全文
摘要:
SAM,SA,PAM,Manacher 阅读全文
摘要:
把之前没有证明的东西补一下 阅读全文