xhze

摘要： 结论：长度11个词。有3种起始字，6种结束字，共18条路径。 具体规则：取 mapull/chinese-dictionary，去除含有非中文字符或非二字的词语为词典。不允许出现重复尾字，字形一样即可接龙。 方便起见，我们约定省去重复的字，如：苹果->果子->子弹->弹珠->珠母 写作 苹果弹珠母。 阅读全文

摘要： 我们定义的所有字符串都是以下标 \(0\) 开头的。 首先定义字符串 \(p\)，长度为 \(k\)，其第 \(i+1\) 位字符为 \(p_i\)，以 \(p_i\) 为结尾字符的长度为 \(i+1\) 的前缀为 \(t_i\). 定义 \(p\) 的前缀函数 \(\pi_i\)，\(\pi_i\ 阅读全文

摘要： 扩展欧几里得算法又称 EXGCD 算法，性质是 \(\text{exgcd}(a,b)=(g,x,y)\), 其中\(g=\text{gcd}(a,b), ax+by=g\). 这是贝祖定理（裴斶定理）的一个表述。 我们来推导一下。鉴于欧几里得算法本身是递归的，我们采取数学归纳法相似的方法推导。 首 阅读全文

摘要： 首先我们需要了解什么是中国剩余定理。 定理 1(中国剩余定理) 如果有 \(n=r_1r_2r_3\cdots r_i \cdots r_k\), 其中 \(r_i\) 两两互质，则对于同余方程组 \(c_i \equiv m_i \pmod {r_i}\), 在模 \(n\) 意义下有唯一解 \( 阅读全文