From f408432073e3ce1e780dea5a5450ab1ac47aa922 Mon Sep 17 00:00:00 2001 From: LogSingleDog <1034028483@qq.com> Date: Tue, 10 Sep 2024 23:51:43 +0800 Subject: [PATCH] update some format problem --- "5-\345\233\276\350\256\272.md" | 6 +++--- 7-pb_ds.md | 3 ++- "8-\347\275\221\347\273\234\346\265\201.md" | 5 +++-- 3 files changed, 8 insertions(+), 6 deletions(-) diff --git "a/5-\345\233\276\350\256\272.md" "b/5-\345\233\276\350\256\272.md" index 03fcded..12a642b 100644 --- "a/5-\345\233\276\350\256\272.md" +++ "b/5-\345\233\276\350\256\272.md" @@ -862,11 +862,11 @@ ll hungarian(ll n,ll m){ return ans; } ``` -======= + ## 差分约束 给出一组包含m个不等式,n个未知数的不等式组 -​ 形如:$x_i$ - $x_j$ <= $y_k$ +​形如:$x_i$-$x_j$<=$y_k$ 求满足这个不等式组的非负解,并且每个变量尽量小 @@ -923,7 +923,7 @@ for(int i=1;i<=n;i++){ 通过这样求出来的是满足条件的**最大值** -为了**求最小值**,可以转化不等式为 $x_j$ >= $x_i$ - w; +为了**求最小值**,可以转化不等式为 $x_j$ >= $x_i$ - $w$; 存储部分不变 diff --git a/7-pb_ds.md b/7-pb_ds.md index 49c959a..7103c05 100644 --- a/7-pb_ds.md +++ b/7-pb_ds.md @@ -1,4 +1,5 @@ -# `pb_ds` +# 7-pb_ds +--- ## 解锁 diff --git "a/8-\347\275\221\347\273\234\346\265\201.md" "b/8-\347\275\221\347\273\234\346\265\201.md" index ba8f2b2..19e105e 100644 --- "a/8-\347\275\221\347\273\234\346\265\201.md" +++ "b/8-\347\275\221\347\273\234\346\265\201.md" @@ -1,3 +1,6 @@ +# 8-网络流 +--- + ## 最大流 ### dinic @@ -89,8 +92,6 @@ void solve() } ``` -### - ### 建模思想 #### 拆点