02 2021 档案

摘要：写在前面在第一篇当中我们介绍了一点基本知识。第二篇的内容较第一篇稍有难度，但是也非常基础，相信只要学过小学数学就能看明白。裴蜀定理与扩展欧几里得算法裴蜀定理对于任意非负整数

a, b

$a,b$ ：任意整数

x, y

$x,y$ 都满足

a x + b y

$ax+by$ 是

gcd (a, b)

$\gcd(a,b)$ 的倍数。证明：$\gcd( 阅读全文

posted @ 2021-02-08 22:19 Meatherm 阅读(331) 评论(1) 推荐(0) 编辑

摘要：写在前面真的没啥可看的，就当我是给一万年后我校学 OI 的小朋友们写的（如果那时候还有的话）。普通选手还是别看了，浪费时间，而且体现了我的菜。符号说明以下符号都是文中不会解释的。

\sum

$\sum$ ：求和符号，\(\sum _{i=1}^{n} d_i = d_1 + d_2 + ... + 阅读全文

posted @ 2021-02-04 17:11 Meatherm 阅读(224) 评论(0) 推荐(1) 编辑

【瞎口胡】二分图

摘要：二分图，即满足以下条件的图

G (V, E)

$G(V,E)$ ：存在

V

$V$ 的两个子集

A, B

$A,B$ 满足

A \cup B = V

$A \cup B = V$

E

$E$ 中不存在边

(u, v)

$(u,v)$ 使得

u \in A, v \in B

$u \in A,v \in B$ 直观上讲，就是这个图可以分成两列点，每一列点之间没有连边，边由一列点连向阅读全文

posted @ 2021-02-02 16:55 Meatherm 阅读(81) 评论(0) 推荐(0) 编辑

Loading