摘要: 关于二项式反演的算子形式证明 阅读全文
posted @ 2023-06-23 09:56 Rolling_star 阅读(110) 评论(6) 推荐(7) 编辑
摘要: 三重二项恒等式 阅读全文
posted @ 2023-06-20 09:23 Rolling_star 阅读(74) 评论(2) 推荐(5) 编辑
摘要: 6/16 闲话 阅读全文
posted @ 2023-06-16 09:50 Rolling_star 阅读(77) 评论(1) 推荐(4) 编辑
摘要: 今天 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 阅读全文
posted @ 2023-06-14 21:59 Rolling_star 阅读(84) 评论(0) 推荐(6) 编辑
摘要: 6/14 闲话 阅读全文
posted @ 2023-06-14 07:57 Rolling_star 阅读(58) 评论(0) 推荐(6) 编辑
摘要: 南昌起义 阅读全文
posted @ 2023-06-12 17:35 Rolling_star 阅读(82) 评论(3) 推荐(7) 编辑
摘要: 6/11 闲话 阅读全文
posted @ 2023-06-11 15:41 Rolling_star 阅读(49) 评论(1) 推荐(5) 编辑
摘要: [TOC] # 理性愉悦之自动机专题 ## 确定有限状态自动机 以下内容引用自 OI-wiki: 一个 **确定有限状态自动机(DFA)** 由以下五部分构成 1. **字符集**($\Sigma$),该自动机只能输入这些字符 2. **状态集合**($Q$)。如果把一个 DFA 看成一张有向图,那 阅读全文
posted @ 2023-06-09 19:25 Rolling_star 阅读(34) 评论(3) 推荐(6) 编辑
摘要: SAM,SA,PAM,Manacher 阅读全文
posted @ 2023-06-08 20:57 Rolling_star 阅读(32) 评论(4) 推荐(4) 编辑
摘要: 把之前没有证明的东西补一下 阅读全文
posted @ 2023-01-30 20:34 Rolling_star 阅读(81) 评论(6) 推荐(3) 编辑