本文于 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...

CF704B Ant Man 题意 有 $n$ 个元素，第 $i$ 个元素有五个参数 $x_i,a_i,b_i,c_i,d_i$。 你需要求出一个 $1 \sim n$ 的排列 $p$，满足 $p_1 = s, p_n = e$，同时最小化这个排列的权值。 一个排列的权值为 ...

Ozon Tech Challenge 2020 (Div.1 + Div.2, Rated, T-shirts + prizes!) Kuroni and the Gifts 由于 $a,b$ 分别互不相同，因此想让 $a+b$ 互不相同，对 $a,b$ 分别排序即可。 const int N = 107; int n, a...

CF643G Choosing Ads 题意 给定一个长度为 $n$ 的序列和一个整数 $p$。 有 $m$ 个操作，操作要么是区间赋值，要么是询问区间内出现次数至少占 $p\%$ 的数。 输出询问的答案时，可以包含错的数，也可以重复...