摘要: $\text{来一波斐波那契公约数的证明}QwQ$ $\text{已知} \{F_n\} \text{为斐波那契数列,求证:}$ $$\forall\ n,m\in\text{Z}^{+},(F_n,F_m)=F_{(n,m)}$$ $\text{证明:}$ $\text{令}$ $n引理: $$( 阅读全文
posted @ 2019-07-29 08:01 Sangber 阅读(339) 评论(0) 推荐(0) 编辑
摘要: 前言 由于蒟蒻才刚开始学 $\text{2 SAT}$,所以题解中有的地方可能不够精炼,望多包涵! 题目描述 题目意思很简单,标准的$\text{2 SAT}$问题模型。那么我们就先来介绍一下 $\text{2 SAT}$ (以下是个人的小小概括) $\text{2 SAT}$ 问题,抽象化一下,是 阅读全文
posted @ 2019-07-29 08:00 Sangber 阅读(171) 评论(0) 推荐(0) 编辑