摘要：
from 姜志豪 2016 年的论文 1 引言 网络流是一种在 OI 种应用广泛的算法，常见网络流问题有最大流、最小费用最大流、上下界网络流等。网络流问题的巧妙之处一般不在于算法实现过程，而是建模的方法。本文将常见的网络流建模方法分为了四部分并进行了总结。 下面用 \(x\to y\) 表示从 \( 阅读全文
posted @ 2025-11-30 12:17
cyx001
阅读(48)
评论(0)
推荐(0)
摘要：
from 蒋凌宇 2021 年的论文 简述 构造题在 OI 中逐渐变为一类常见题型。 不仅是 Codeforces 中几乎每一场都出现，连 NOIp 都有喵了个喵这种高级构造题的存在。 本文介绍了几种构造题的常用解法：抽屉原理、DFS 树、递归法。 抽屉原理 抽屉原理，或称为鸽巢原理，是组合数学中一 阅读全文
posted @ 2025-11-30 12:17
cyx001
阅读(126)
评论(0)
推荐(1)
摘要：
from 管晏如 2023 年的论文 简述 超立方体，是一种包含 \(2^n\) 个节点，\(2^{n-1}n\) 条边的无向图，具有高度对称性。 其在数学界研究可以追溯到上世纪八十年代，也曾出现在 2013 年的江苏省选和 2021 年的欧洲初中生信息学竞赛（eJOI）中，但至今不为选手们熟知。 阅读全文
posted @ 2025-11-30 12:17
cyx001
阅读(203)
评论(0)
推荐(0)
摘要：
from 余鼎力 2014 年的论文 1 引言 略 2 二分法求第 \(k\) 优解 2.1 第 \(k\) 优解的定义 首先有最优化问题的数学描述： 定义 2.1. 最优化问题可以认为是在给定的集合上求某函数的极值。对于极小化，即求 \(\min\limits_{u\in U}J(u)\)，其中 阅读全文
posted @ 2025-11-30 12:16
cyx001
阅读(41)
评论(0)
推荐(0)
浙公网安备 33010602011771号