摘要：
大部分借鉴的百度百科 平方分解数 ： 可以表示为两个平方数的和的数 费马平方和定理 : 对于一个奇素数，它是平方分解数，当前仅当它形如 $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$ 阅读全文
摘要：
# 错排数 ## 错排数通项公式 : $D_n = \sum_{i=0}^{n}\tbinom{n}{i}(-1)^i(n - i)! = \sum_{i=0}^{n}\frac{n!}{i!}(-1)^i$ ## 错排数递推公式 : $D_n = (n-1)(D_{n-1} + D_{n-2})$ 阅读全文
摘要：
错位相减 证明等比数列求和 : $\sum_{k=0}^{n}ap^{k} = a\frac{1-p^{n+1}}{1-p}$ 证明 $$ \begin{aligned} S_n &=\sum_{k=0}^{n}ap^{k} = a\sum_{k=0}^{n}p^k\ pS_n &= a\sum_{ 阅读全文
摘要：
本文主要用于作者自己理解，所以很不严谨。 还有很多是抄的别人的博客。 定义: 随机过程： 随机过程 \(X\) 为 \(\{X_0, X_1, X_2...X_n\}\) , \(X_n\) 为随机变量。 可以理解为 \(X_n\) 为随机的过程中第 \(n\) 个时刻的局面，而随机过程就是这些局面 阅读全文
摘要：
## 内容： 对于一张有向图，以 $s$ 为起点，它的欧拉回路数量为 $$ det_sdeg_s!\prod (deg_u-1)![u \neq s] = det_sdeg_s\prod (deg_u-1)! $$ $det_s$ 表示以 $s$ 为根的有根生成树个数 (可以是内向树也可以是外向树) 阅读全文
摘要：
# 口胡 ## 定义 对于一棵树，如果对于树上的所有边 $(u, v)$ , 满足去掉 $(u, v)$ 后产生的两个集合恰好是原图上 $(u, v)$ 的最小割把原图分成的两个集合, 且 $(u,v)$ 的权值是原图 $(u,v)$ 的最小割 ## 构造 每次任选两个节点，求最小割，最小割把这张图 阅读全文
摘要：
[JSOI2009]球队收益（紫） (https://www.luogu.com.cn/problem/P4307) 标签 网络流，差分 思路 又有胜利又有失利，很麻烦，所以考虑先让所有人除了一开始的 \(a\) 场外全部失利，再用费用流跑出胜利的费用。 初步思路，对于一场比赛，从源点向它连容量为 阅读全文
该文被密码保护。 阅读全文
摘要：
# 网络流 有一部分复制的这篇 [博客](https://www.cnblogs.com/dugudashen/p/6228304.html) ```最大流=最小割``` # 最小链覆盖 ``` dag最小链覆盖 = n - 拆点跑二分图最大匹配``` ``` 最小链覆盖 = 最长反链 ``` `` 阅读全文