摘要: Min_25 筛 学习笔记 叫这个名字是因为这是 $Min_25$ 神犇发明的,主要用到的思想是对于质数和合数分开计算。 适用范围 对于一个积性函数 $f(x)$ 求解: $$ \sum_{i=1}^{n}f(i) $$ 要求:$f(p)$ ( $p$ 为质数)是一个关于 $p$ 的项数较少的多项式 阅读全文
posted @ 2023-01-02 17:14 blue_tsg 阅读(71) 评论(0) 推荐(2) 编辑
摘要: 学习笔记 网络流 基本概念 一个网络是一张有向无环图,每条边有容量 $w$,表示这条边最多能容纳多少流量,入度为0的点叫源点 $s$,出度为0的点叫汇点 $t$,源点有无限流量可以提供,最终要流向汇点,每个点流量守恒,即流入量等于流出量。 残量网络:找完增广路后并把边的容量相应更新后剩下的网络。 最 阅读全文
posted @ 2023-01-02 17:09 blue_tsg 阅读(60) 评论(0) 推荐(2) 编辑