[线段树]Codeforces1023D【Array Restoration】题解
题目概述按顺序将 $1\sim q$ 涂到长度为 $n$ 的板上（范围自定），问是否能够涂成目标状态（目标状态中有些通配符）。解题报告被翰爷秒掉了，目标状态中相邻两个相同颜色之间肯定被涂过该颜色...
[构造]Codeforces1023E【Down or Right】题解
题目概述交互题。有一个 $n\times n$ 的网格图，每个格子是空地或者障碍。每次可以往右或者往下走，你可以询问 $(A,B)\to(C,D)$ 是否存在一条合法路径，但需要满足 $|C-A...
[倍增]Codeforces1008E【Guess two numbers】题解
题目概述交互题，让你猜两个 $[1,n]$ 的数 $a,b$ ，每次会回复四种情况之一，如果多条满足随机回复一条合法的：$x=a,y=b$ 。$x<a$ 。$y<b$ 。$x>...
[划水,贪心]Codeforces1008C【Reorder the Array】题解
题目概述给出一个序列 $\{a_n\}$ ，重排列这个序列使得新序列 $\{b_n\}$ 中 $b_i>a_i$ 尽量多。解题报告这啥啊……田忌赛马？将 $\{a_n\}$ 排个序，维护...
[容斥+组合]Codeforces1008D【Pave the Parallelepiped】题解
题目概述求有多少个小长方体 $(a,b,c),a\le b\le c$ 能够拼成大长方体 $(A,B,C)$ 。解题报告其实就是求有多少个 $(a,b,c)$ 满足其中一个是 $A$ 的因子另一...
[构造]Codeforces1020E【Sergey's problem】题解
题目概述给出一张 $n$ 个点 $m$ 条有向边的图，可以有环但没有自环。现在要选出一个集合 $Q$ 使得 $Q$ 内的点不连通，但 $Q$ 到其他不在 $Q$ 内点的距离( $Q$ 内所有点到...
[二分]Codeforces1020D【The hat】题解
题目概述交互题，$n(n\le 10^5)$ 个人接成环，手上拿着一个数 $a_i$ 。$i$ 和 $i\ mod\ n+1$ 相邻，保证相邻人之间的数之差绝对值不超过 $1$ ，而 $i$ 和...
[凸包同构]Codeforces1017E【The Supersonic Rocket】题解
题目概述判断两个凸包是否同构，即是否能平移+旋转使得两个凸包重合。解题报告原题意是说两个点之间都会建新点，建完之后新点之间也会建新点，那么其实很明显所有点构成了一个凸包围成的凸多边形……打比赛的...
[压位+空间优化]Codeforces1017F【The Neutral Zone】题解
题目概述给出 $f(x)=Ax^3+Bx^2+Cx+D$ ，令 $x=p_1^{a_1}p_2^{a_2}\cdots p_k^{a_k},g(x)=a_1f(p_1)+a_2f(p_2)+\c...
[ST表]Codeforces1011F【Mars rover】题解
题目概述给出一个逻辑运算树，每个节点有一个逻辑运算或输入框（ $0$ 或 $1$ ）以及 $0/1/2$ 个儿子（根据符号定）。问每次只把所有输入框中的一个改成相反的（ $0\to 1,1\to...
