摘要： 重温 & 重修了 n 遍后，终于有点懂了…… 阅读全文

摘要： 题目 传送门 解法 第一次做动态加边的网络流。 首先将导师向 \(T\) 连边权为 \(b_i\) 的边。 对于第一问，每次 基于上一个选手的图，从小到大枚举每档志愿，从 \(S\) 向 \(i\) 连边，从 \(i\) 向对应档的所有导师连边，边权均为 \(1\)。然后用 \(\mathtt{Di 阅读全文

摘要： $\text 传送门 $\text 最大流最小割定理。 首先需要明确的是求出最小割，然后将总满意值减去最小割。 首先如果没有全选的贡献就可以将 \(S\) 向 \(x\) 连一条 \(\text{Art}[x]\) 的边，将 \(x\) 向 \(T\) 连一条 \(\text{Science}[x] 阅读全文

摘要： FWT，行！FMT，不行！ 阅读全文

摘要： 真的太烂了。 阅读全文

摘要： 目录0. 前置芝士0.1. 复数0.1.1. 定义0.1.2. 计算0.2. 多项式表示法0.2.1. 系数多项式0.2.2. 点值多项式0.3. 单位复根0.3.1. 定义0.3.2. 性质1. 正文1.1. \(\mathtt{FFT}\) 可以干什么1.2. 系数多项式 \(\rightarr 阅读全文

摘要： $\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}\ 阅读全文

摘要： 线段树常数真的大啊。 阅读全文

摘要： 0. 楔子 "如果要在 $\text{dag}$ 上表示一个字符串的所有子串该怎么办？" 我们可以把这个字符串的每个后缀都加入一棵字典树（实际上是为了包含每一个可能作为开头的字符），然后从根 $\rm root$ 开始，在任意节点结束可以走完所有子串，在终止点结束可以走完所有后缀。 但这是 $n^2 阅读全文