CF666D Chain Reaction 题意 平面直角坐标系中有四个整点。 你可以将每个点水平或者垂直移动到一个整点，使得这四个点恰好成为一个平行于坐标轴的正方形的顶点（正方形不能退化成一个点）。 如果存在移动...

CF708E Student's Camp 题意 有一个 $(n+2) \times m$ 的网格。 除了第一行和最后一行，其他每一行每一天最左边和最右边的格子都有 $p$ 的概率消失。 求 $k$ 天后，网格始终保持连通的概率。 $n,m \le 1.5...

CF696F ...Dary! 题意 给定一个 $n$ 个点的严格凸多边形。 你要最小化 $r$，使得可以在这个多边形内或多边形上找到两个点，以它们为圆心以 $r$ 为半径作两个圆，满足多边形的每条边所在的直线与至少一个圆...

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$，或者流量不守恒的情...

【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$。 即对于一个连通块，我们可以在保证总和不变的情况下...