摘要：
重温 & 重修了 n 遍后，终于有点懂了…… 阅读全文
摘要：
题目 传送门 解法 第一次做动态加边的网络流。 首先将导师向 \(T\) 连边权为 \(b_i\) 的边。 对于第一问，每次 基于上一个选手的图，从小到大枚举每档志愿，从 \(S\) 向 \(i\) 连边，从 \(i\) 向对应档的所有导师连边，边权均为 \(1\)。然后用 \(\mathtt{Di 阅读全文
摘要：
$\text 传送门 $\text 最大流最小割定理。 首先需要明确的是求出最小割，然后将总满意值减去最小割。 首先如果没有全选的贡献就可以将 \(S\) 向 \(x\) 连一条 \(\text{Art}[x]\) 的边，将 \(x\) 向 \(T\) 连一条 \(\text{Science}[x] 阅读全文
摘要：
0. 前置芝士 0.1. 复数 0.1.1. 定义 形如 \(z=a+bi\)（\(a,b\) 均为实数）的数称为复数，其中 \(a\) 称为实部，\(b\) 称为虚部。其中 \(i\) 是虚数单位，满足 \(i^2=-1\). 另外，可以将其想象成平面直角坐标系上的点/向量 \((a,b)\). 阅读全文
摘要：
$\text 传送门 $\text 显然 \(A\) 的值就是 \(1\)。 第二个其实就是 \(\varphi(i^2)\) 的转化（显然 \(i,i^2\) 包含的质数相同）： \[ \varphi(i^2)=i^2\times \prod_{i=1}^k(1-\frac{1}{p_i}) \] 阅读全文
摘要：
$\text 传送门 $\text 现在真的干啥啥不行，吃饭第一名。 方法壹 其实就是 7.3.3.用法叁，可以得到： \[ \sum_{T=1}^n\text{sum}\left(\frac{n}{T}\right)\times T^2\sum_{d|T}\mu\left(\frac{T}{d}\ 阅读全文