[线段树]Codeforces1023D【Array Restoration】题解
题目概述按顺序将 $1\sim q$ 涂到长度为 $n$ 的板上（范围自定），问是否能够涂成目标状态（目标状态中有些通配符）。解题报告被翰爷秒掉了，目标状态中相邻两个相同颜色之间肯定被涂过该颜色...
[构造]Codeforces1023E【Down or Right】题解
题目概述交互题。有一个 $n\times n$ 的网格图，每个格子是空地或者障碍。每次可以往右或者往下走，你可以询问 $(A,B)\to(C,D)$ 是否存在一条合法路径，但需要满足 $|C-A...
[贪心+ST表]BZOJ4444(Scoi2015)【国旗计划】题解
题目概述在一个长为 $m$ 的环上有 $n$ 个线段 $(s_i,t_i)$ ，问第 $i$ 个线段必选时至少需要多少线段能够覆盖这个环。解题报告和BZOJ5397差不多，唯一要注意的就是在BZ...
[贪心+ST表]BZOJ5397(湖南省队集训2018 Day3)【circular】题解
题目概述在一个长为 $m$ 的环上有 $n$ 个线段 $(s_i,t_i)$ ，在线段不交的情况下最多选择多少个线段？解题报告思路还停留在以前的斯波解法上……然后gg……没环的话可以有三种做法：...
[倍增]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$ 和...
[离线+斜率优化+二分]BZOJ5380【Function】题解
题目概述$$
f(x,y)=\begin{cases}A_y&x=1\\f(x-1,y)+A_y&y=1\land x\not=1\\min\{f(x-1,y-1),f(x-1)...
