摘要：题目描述 定义 $d(n)$ 为 $n$ 的正因数的个数，比如 $d(2) = 2, d(6) = 4$。 令 $ S_1(n) = \sum_{i=1}^n d(i) $ 给定 $n$，求 $S_1(n)$。 输入格式 第一行包含一个正整数 $T$ ($T \leq 10^5$)，表示数据组数。 阅读全文

摘要：题目列表： "网络流24题" 飞行员配对方案问题 题目背景 第二次世界大战时期.. 题目描述 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以 阅读全文

摘要：最大流算法 Dinic 割 一个网络的割：存在一个边集，删去集合里的边时，S T不再连通 最小割 所有割中边权之和最小的 最小割 最大流定理 最小割等于最大流 二分图匹配 $M$为边集$E$的一个子集，如果对于任何一个点，都最多被$M$中一条边覆盖，则成$M$为一个匹配。 最大匹配 使$|M|$最大 阅读全文

摘要：组合数学 容斥原理 $tot=\sum_{i=1}^{n}( 1)^{i+1} p(i)$ 排列 全排列公式：$f(n)=n!$ 有重复元素的排列公式：$\frac{(\sum p(i))!}{\prod_{i=1}^{n}p(i)!}$ 组合数 组合数通项公式：$C_n^k=\frac{n!}{( 阅读全文

摘要：本文仅做理性上的愉悦，无实际用途。 scanf实际的调用 我们直接使用的scanf其实是这样写的 我们可以看到，他其实是调用了这三个函数： va_list va_start vscanf_fn 我们跳转到vscanf_fn的实现 我们发现，vscanf_fn实际上是使用了inputfn这个函数。我们 阅读全文