寂静山林

原创 关于半平面交问题

原帖地址。先说点题外话。因为我是学医的（我专业是临床医学而不是计算机科学），在大三（有可能是大四，具体由于时间比较久，记不清楚了）的时候，老师教授《病理生理学》，这门课的目的是了解人体在疾病状态下组织和细胞所呈现的形态。但奇怪的是，老师在最初的几周并不给我们看疾病状态的组织和细胞的切片，而是反复给我们看正常情形下人体组织的细胞切片（比如肝细胞、上皮细胞等）。我们很纳闷，不禁向老师提出疑问。老师解释说，给你们看正常情形下的切片是为了让你们熟悉正常情况下人体的细胞是什么样子，当你们对正常情况的细胞是什么样子了

原创 第10章 图算法 10.5 网络流问题

原创 第2章 数据结构：2.11.1 线段树

原创 第3章 字符串：3.5.5 最长重复子串

原创 第3章 字符串：3.5.4 最长公共子串

原创 第3章 字符串：3.5.3 后缀数组

原创 第3章 字符串：3.5.2 Aho-Corasick算法

原创 UVa 10689 Yet Another Number Sequence

题目定义如下的序列：f(0)=af(0)=af(0)=a f(1)=bf(1)=bf(1)=b f(n)=f(n−1)+f(n−2),n>1f(n)=f(n-1)+f(n-2),n>1f(n)=f(n−1)+f(n−2),n>1如果 a=0a=0a=0，b=1b=1b=1，则序列为斐波那契序列（Fibonacci Sequence），如果 aaa 和 bbb 为其他值，则可以得到其他的序列。你的任务是在给定 aaa 和 bbb 的值之后，确定 f(n)f(n)f(n) 的最后 mmm

原创 第6章 组合数学：6.7.1 斐波那契数