摘要：
常系数线性递推 给定向量 $A_0 = (a_1, a_2, \dotsc, a_k)$, 和向量 $H = (h_1, h_2, \dotsc, h_k)$, 同时 $$ a_n = \sum_{i=1}^k a_{n i} h_i $$ 求 $a_n$. 算法 我们只需求出 $A_n = (a_ 阅读全文
摘要：
克鲁斯卡尔重构树 发现没把板子放上来... 现在放一下 克鲁斯卡尔算法的正确性是利用反证法证明的. 简要地说, 就是如果不加入当前权值最小的边 $e_1$, 那么之后加入的边和这条边会形成一个环. 去掉这个环上权值最大的边 $e_2$ 并加入 $e_1$, 答案不会更劣. 阅读全文
摘要：
这是上一篇博客的源代码. 阅读全文
摘要：
这是班刊约稿的一篇文章. 全文约6000字, 预计需要 60 分钟读完. Markdown 标记语言指北 TOC 1. "什么是 Markdown?" 1. "Markdown 可以用来干什么?" 2. "第一步?" 1. "一些专业一点的内容" 3. "Markdown 的简要语法" 1. "GF 阅读全文