[二分]Codeforces1059D【Nature Reserve】题解
题目概述求一个半径最小的圆使得和 $x$ 轴相切，并且包含了所有给定的点。解题报告很明显可以二分 $r$ ，那么圆心就是 $(x,r)$ ，通过每个点就可以确定 $x$ 的范围，如果 $x$ 有...
[线段树+复杂度分析]Codeforces793F【Julia the snail】题解
题目概述有 $n$ 个点和 $m$ 个传送点 $(l,r)$ 表示可以从 $l$ 传送到 $r$ ，只能往下爬或者传送。问从 $x$ 出发在不超过 $y$ 且不低于 $x$ 的前提下能够达到的最...
[单调栈+线段树]Codeforces407E【k-d-sequence】题解
题目概述有 $n$ 个数，求最长的子区间使得添加 $K$ 个数，排序之后得到一个公差为 $D$ 的等差数列。解题报告我太斯波了，式子都没仔细看就写了个二分，显然不满足单调性……一个区间 $[L,...
[二分+树状数组]Codeforces1058F【Putting Boxes Together】题解
题目概述有 $n$ 个物品，第 $i$ 个物品在 $a_i$ ，移动一格需要 $w_i$ 的代价。现在有两种操作：1.把 $w_x$ 变成 $y$ 。2.询问把 $[L,R]$ 的物品移动到 $...
[结论+暴力]Codeforces1041F【Ray in the tube】题解
题目概述一个管道，从一端向另一端发射一条射线，问最多能够经过多少两端指定的点。解题报告可能很斯波……隐约会感觉到有用的发射间距 $d$ 很少……实际上真的很少……因为只有 $d=2^k$ 有用。...
[构造+贪心]Codeforces1041E【Tree Reconstruction】题解
题目概述有一棵树，切掉一条树边后会得到两棵树，求出两棵树中的最大编号，记为 $(x,y)$ 。现在给出 $(\{x_{n-1}\},\{y_{n-1}\})$ 。求出一棵满足的树。解题报告我连1...
[随机+差分]Codeforces799F【Beautiful fountains rows】题解
题目概述有 $m\times n$ 的矩阵，第 $i$ 行的 $[L_i,R_i]$ 是好的。现在要选出 $[A,B]$ 使得在所有行中要么没有好的元素要么有奇数个好的元素，求所有合法 $[A,...
[计数]Codeforces1040E【Network Safety】题解
题目概述有 $n$ 个点 $m$ 条边，每个点的点权是 $a_i(0\le a_i\le 2^{K}-1)$ ，现在要把一个点集 $A$ 的点权异或上 $x$ ，问有多少种 $(A,x)$ 满足...
[二分+随机]Codeforces1040D【Subway Pursuit】题解
题目概述交互题，现在要猜一个数 $x$ ，可以询问 $x$ 是不是 $l\le x\le r$ ，但是每次询问完成后 $x$ 会移动一个到距离 $\le K$ 的点。如果一次询问 $(l,l)$...
[分治+LCT+二分图判定]Codeforces19E【Fairy】题解
题目概述有 $n$ 个点 $m$ 条边，问有多少边删除了之后让原图是二分图。解题报告远古CF题。删除一条边可以考虑分治，然后用LCT判断有没有奇环就行了。这是斯波做法，时间复杂度 $O(nlog...
