CF685C Optimal Point 题意 立体直角坐标系中有 $n$ 个整点。 求一个整点满足到这 $n$ 个整点的曼哈顿距离的最大值最小。 $n \le 10^5$。 题解 显然先二分答案。 考虑如何 check，假设此时二分到的值...

CF643F Bears and Juice 题意 有 $n$ 只熊和 $p$ 张床，还有若干个无限大的酒桶（至少一个），其中恰好只有一个酒桶里装着酒，其它酒桶里都装着果汁。 熊一开始不知道哪桶里面是酒，于是进行了一次挑战，...

CF708D Incorrect Flow 题意 给定一张 $n$ 个点 $m$ 条边的网络，源点为 $1$，汇点为 $n$。 对于每条边 $(u,v)$，有容量 $c$，当前流量 $f$。 但这个图是错误的，可能存在 $c < f$，或者流量不守恒的情...

本文于 2020.3.9 进行了全文更新。 本文包括了二分图与网络流的绝大部分重要知识点，限于篇幅和作者水平，本文省略了较多的证明过程和推导过程。 学习二分图与网络流，最重要的是大量的刷题。在更新时，作...

【LGR-070】洛谷 3 月月赛 I & EE Round 1 Div.2 苏联人 不考虑复杂度的模拟题，是个人都能 AC 吧。 代码瞎写的，可能可以简洁一点，但是不重要。 const int N = 11; int n = 8, x, y; bool v[N][N];...

Codeforces Round #626 (Div. 1, based on Moscow Open Olympiad in Informatics) Unusual Competitions 前缀和一下，从前缀和为 $0$ 的位置将序列分成若干段。 对于每一段，如果它是负的，则这一段必须要...

CF704C Black Widow 题意 有 $m$ 个布尔变量 $x_{1\dots m}$，设 $x_{-i}=\neg x_{i}$。 给定 $n$ 个形如 $x_i$ 或 $x_i \operatorname{or} x_j$ 的表达式，保证 $x_i$ 和 $x_{-i}$ 在所有表达式中一共只...

不知道哪儿来的野鸡比赛。 序列 把每个位置看成一个点。 首先对于 $2$ 操作连边。 如果两个位置连通则意味着可以使一个位置 $+1$ 另一个位置 $-1$。 即对于一个连通块，我们可以在保证总和不变的情况下...

CF698D Limak and Shooting Points 题意 平面上有 $k$ 个人和 $n$ 个怪物，每个人手中有一支箭。 每支箭可以往任意方向射出，击中这个方向上的第一个怪物后，箭和怪物都会消失。 问有多少怪物可能会被击中...

CF627E Orchestra 题意 在一个 $r \times c$ 的矩阵中有 $n$ 个点，问有多少个连续子矩阵至少包含 $k$ 个点。 $r,c,n \le 3 \times 10^3$，$k \le 10$。 题解 这题不同复杂度的做法非常多。 $\mathcal...