摘要：写在前面 在第一篇当中我们介绍了一点基本知识。 第二篇的内容较第一篇稍有难度，但是也非常基础，相信只要学过小学数学就能看明白。 裴蜀定理与扩展欧几里得算法 裴蜀定理 对于任意非负整数 $a,b$： 任意整数 $x,y$ 都满足 $ax+by$ 是 $\gcd(a,b)$ 的倍数。 证明：$\gcd( 阅读全文

摘要：写在前面 真的没啥可看的，就当我是给一万年后我校学 OI 的小朋友们写的（如果那时候还有的话）。 普通选手还是别看了，浪费时间，而且体现了我的菜。 符号说明 以下符号都是文中不会解释的。 \(\sum\)：求和符号，\(\sum _{i=1}^{n} d_i = d_1 + d_2 + ... + 阅读全文

摘要：二分图，即满足以下条件的图 \(G(V,E)\)： 存在 \(V\) 的两个子集 \(A,B\) 满足 \(A \cup B = V\) \(E\) 中不存在边 \((u,v)\) 使得 \(u \in A,v \in B\) 直观上讲，就是这个图可以分成两列点，每一列点之间没有连边，边由一列点连向 阅读全文