摘要：大部分借鉴的百度百科 平方分解数 ： 可以表示为两个平方数的和的数 费马平方和定理 : 对于一个奇素数，它是平方分解数，当前仅当它形如 $4k + 1, k \in Z$ 证明 定理 1: 两个平方分解数的积是平方分解数 证明 : $$ \begin{aligned} (a^2+b^2)(c^2+d 阅读全文

摘要：为了方便，所有同余号都写成等号。 定义 如果对于 $n$ ， $n$ 不是 $p$ 的倍数， 且存在 $x$ 使得 $x^2 = n \mod p$ , 则称 $n$ 为模 $p$ 意义下的二次剩余, 如果 $n$ 不是 $p$ 的倍数， 却不是模 $p$ 意义下的二次剩余，则 $n$ 为模 $p$ 阅读全文

摘要：# 网络流 有一部分复制的这篇 [博客](https://www.cnblogs.com/dugudashen/p/6228304.html) ```最大流=最小割``` # 最小链覆盖 ``` dag最小链覆盖 = n - 拆点跑二分图最大匹配``` ``` 最小链覆盖 = 最长反链 ``` `` 阅读全文