会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
小蒟蒻laf
漫漫 OI 路
博客园
首页
新随笔
联系
订阅
管理
随笔 - 96
文章 - 0
评论 - 12
阅读 -
13957
03 2023 档案
最大流 / 最小割 / 费用流
摘要:最大流 / 最小割 / 费用流 一些定义 流网络:
G
=
(
V
,
E
)
G
=
(
V
,
E
)
一个连通图满足
|
E
|
≥
|
V
|
−
1
|
E
|
≥
|
V
|
−
1
,其中有源点
S
S
汇点
T
T
每一条边
(
u
,
v
)
(
u
,
v
)
有一个非负容量
c
(
u
,
v
)
≥
0
c
(
u
,
v
)
≥
0
流:边
(
u
,
v
)
(
u
,
v
)
的流是一个函数
f
(
u
,
v
)
f
(
u
,
v
)
, $\forall
阅读全文
posted @
2023-03-19 13:12
小蒟蒻laf
阅读(130)
评论(0)
推荐(0)
编辑
gdkoi 2023
摘要:gdkoi 2023 在广州六中 3.10 fri 下午吃完饭就带上设备出发。 但是在学校门口等校车等了 10 分钟。。。 出发了,车有一点颠簸,我打了几下 iwanna ,又玩了一局 markcup 的俄罗斯方块 然后实在是觉得无聊,便迷迷糊糊地睡了过去。 然后被身边的同学吵醒。。。发现已经下高速
阅读全文
posted @
2023-03-16 13:31
小蒟蒻laf
阅读(64)
评论(2)
推荐(0)
编辑
公告
昵称:小蒟蒻laf
园龄:5年1个月
粉丝:24
关注:3
昵称:
小蒟蒻laf
园龄:
5年1个月
粉丝:
24
关注:
3
+加关注
Welcome to Konjak's
|
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
最新随笔
1.TJOI 2015 概率论 题解
2.GDOI 2023 游记
3.最大流 / 最小割 / 费用流
4.gdkoi 2023
5.csp 2022 总结
6.[NOI2016] 优秀的拆分 题解
7.[NOI2015] 品酒大会 题解
8.NOIP 模拟赛 长寿花 题解
9.莫队
10.后缀数组
积分与排名
积分 - 14486
排名 - 96172
随笔分类
A——atcoder(7)
A——题解(19)
A——知识点(34)
A——总结&游记(38)
动态规划——单调队列(1)
动态规划——动态规划(2)
动态规划——概率 dp,期望 dp(4)
动态规划——计数(8)
动态规划——矩阵加速递推(4)
动态规划——区间 dp(2)
动态规划——树形 dp(1)
动态规划——数据结构优化(3)
动态规划——数位 dp(1)
动态规划——斜率优化(1)
动态规划——状压 dp(4)
基础——STL(2)
基础——快速 IO(1)
数据结构——ST 表(4)
数据结构——并查集(2)
数据结构——堆(1)
数据结构——分块(3)
数据结构——平衡树(5)
数据结构——树链剖分——LCT(1)
数据结构——线段树——李超线段树(1)
数据结构——线段树——线段树、树状数组(14)
数据结构——线性结构——栈、单调栈(3)
数论——crt,excrt(1)
数学——博弈论——Grundy 数(1)
数学——多项式——FFT/NTT(1)
数学——多项式——生成函数(1)
数学——计算几何——基础算法(1)
数学——计算几何——凸包(1)
数学——平面几何——切比雪夫距离(2)
数学——数论——Pollard Rho、Miller Rabin(3)
数学——数论——积性函数——莫比乌斯反演(1)
数学——数论——基础知识(1)
数学——数论——同余——BSGS(1)
数学——数论——同余——exgcd(1)
数学——线性代数——高斯消元(1)
数学——组合计数——容斥原理(4)
数学——组合计数——斯特林数(1)
算法——倍增(3)
算法——打表(6)
算法——二分、三分(4)
算法——构造(1)
算法——离散化(3)
算法——离线(3)
算法——莫队(3)
算法——平衡规划、根号分治(1)
算法——前缀和(6)
算法——双指针(3)
算法——搜索——01 bfs(2)
算法——搜索——搜索(1)
算法——贪心——哈夫曼树(1)
算法——贪心——贪心(5)
图论——二分图(1)
图论——联通性——Tarjan(3)
图论——树——MST(1)
图论——树——树的直径(1)
图论——网络流——费用流(1)
图论——网络流——最大流(1)
图论——最短路(8)
字符串——AC 自动机(1)
字符串——KMP(3)
字符串——manacher(1)
字符串——trie(1)
字符串——哈希(3)
字符串——后缀数组(3)
随笔档案
2023年4月(2)
2023年3月(2)
2022年11月(1)
2022年9月(2)
2022年8月(6)
2022年7月(1)
2022年6月(4)
2022年5月(4)
2022年4月(6)
2022年3月(6)
2021年10月(2)
2021年9月(1)
2021年6月(4)
2021年5月(6)
2021年4月(6)
2021年3月(11)
2021年2月(5)
2021年1月(14)
2020年12月(2)
2020年10月(3)
2020年9月(1)
2020年7月(1)
2020年5月(4)
2020年4月(2)
阅读排行榜
1. c++ FHQ Treap(736)
2. c++ 乘法逆元(720)
3. c++ 线段树(667)
4. 202206007 模拟赛 总结(648)
5. Splay(570)
推荐排行榜
1. 切比雪夫距离(3)
2. Splay(3)
3. 分块(2)
4. c++ FHQ Treap(2)
5. TJOI 2015 概率论 题解(1)
最新评论
1. Re:TJOI 2015 概率论 题解
%%%
--Konjac_HZX
2. Re:GDOI 2023 游记
%%%
--Konjac_HZX
3. Re:gdkoi 2023
大聪明
--2020ljh
4. Re:gdkoi 2023
还玩iwanna
--2020fengziyang
5. Re:AtCoder ABC 250 总结
orz
--Cro-Marmot
点击右上角即可分享
🚀
回顶
➕
展开
➖
收起