摘要: 不严谨 GF 笔记 前置知识 Maclaurin 展开式 Maclaurin 展开式利用多阶导数逼近,可以将一个函数展开成一个无穷级数的形式,公式如下: \[f(x)=\sum_{k=0}^{+\infty}\frac{f^{(k)}(0)}{k!}x^k \]常用公式: \[\begin{alig 阅读全文
posted @ 2024-04-23 12:27 xiezheyuan 阅读(42) 评论(0) 推荐(0)
摘要: 最大流 形式化定义 将最大流类比为“水流”是不大恰当的。事实上最大流问题有形式化定义: 对于每一条边 \((u,v)\),有给定的容量 \(c(u,v)\),你需要求出每条边的流量 \(f(u,v)\)。图上有互异两点 \(S,T\) 分别为源点汇点。 容量限制:对于每一条边 \((u,v)\),有 阅读全文
posted @ 2024-02-21 10:51 xiezheyuan 阅读(61) 评论(0) 推荐(0)