2025年7月17日
网络流系列
摘要： 网络流的初步认识 所谓网络，就是一张有向图\(G=\{V,E\}\)，对于图中每条有向边\((x,y)\in E\)，都有一个容量\(c(x,y)\)，特别的，如果\((x,y)\notin E\)，那么\(c(x,y)=0\)。网络中还有两个特殊的节点，分别是源点\(S\)和汇点\(T\)。每条有 阅读全文
posted @ 2025-07-17 12:38 Lordreamland 阅读(29) 评论(0) 推荐(0)
二分图系列
摘要： 可能会不定期\(update\) 二分图定义 顾名思义，所谓二分图就是一个无向图的所有节点可以分成两个非空集合，集合内没有边相连，仅在两个集合之间有边相连。两个集合分别称为二分图的左部和右部。根据定义容易辨识出下图就是一个二分图。 二分图判定 \(定理：一张无向图是二分图，当且仅当图中不存在长度为奇 阅读全文
posted @ 2025-07-17 12:38 Lordreamland 阅读(9) 评论(0) 推荐(0)
分块和莫队
摘要： 分块 1.概述 分块可以用于处理对于一段区间的修改和查询操作，当然线段树等多种数据结构也可以实现这一功能。相较而言，分块码量较短，比较好想，但细节也并不少。 分块的核心操作是将区间划分为长度相等的若干块，对于每块长度，一般取\(sqrt(n)\)，但有时要具体问题具体分析。当遇到一段需要查询或修改的 阅读全文
posted @ 2025-07-17 11:43 Lordreamland 阅读(28) 评论(0) 推荐(0)