摘要：
基本公式 最平凡 考虑平凡的网格图计数，从 \((0,0)\) 往右或往上走，走到 \((n,m)\) 方案数为 \(\binom{n+m}{n}\)。 较平凡 若不经过直线 \(y = x+b\)，直接在第一次经过这个直线的地方翻折，如下图。 \(A\to G\to C\) 翻转成 \(A \to 阅读全文
摘要：
网络流，网络建模最毒瘤。 本篇学习笔记为本人学习网络流建模的一些基本模型，也作为当前常见网络流建模的一个汇总。 只写了一点，可能有时间再补。 \(last \space updated:2023.3.31\) 有些建模的题只写上来了几道，还会继续更，很多模型还没写上去。qwq 最大流 朴素建模 P3 阅读全文
摘要：
球盒模型是指将一些相同或不同的球放入一些相同或不同的盒子的方案数。这个模型也广泛运用于组合数学中的常见问题。（其实就是小奥） 关于盒子和球相同或者不同的区别在学习的过程中很容易搞混或者不理解，这里给出一种比较好区分的理解方式。 定义 球异：每个小球都有自己的编号，如五个小球的编号为 \(1,2,3, 阅读全文
摘要：
总结一下，方便以后复习。 只有结论，没有证明。 基本斐波那契数列 根据定义得： \(f_1 = 1, f_2 = 1, f_n = f_{n-1} + f_{n-2}(n>2)\) \(f_n = (\sum\limits_{i=1}^{n-2}f_i)+ f_2\) \(f_n = \dfrac{ 阅读全文
摘要：
基本操作 定义：形如 \(f_{i,j}= \min\limits_{k<i}f_{k,j-1}+ w(k+1,i)\)。 条件：\(w(i,j)\) 满足四边形不等式，即 \(\forall a\le b\le c \le d,w(a,c)+w(b,d)\le w(a,d) +w(b,c)\)（如 阅读全文
摘要：
后缀数组 算法介绍 后缀数组(suffix array, 简称 SA)，是一种强有力的字符串处理算法 能在优良的时间复杂度下解决大部分字符串问题 其核心思想就如它的名字——将字符串每个后缀按字典序排序，并记录下它的编号和排名 算法定义 在本篇文章中，字符串的下标一律从 \(1\) 开始，长度为 \( 阅读全文