[背包+构造]Codeforces1444D【Rectangular Polyline】题解
题目概述CF1444D解题报告这题演我啊，我看三个 $1000$ 以为有什么高级的分半算法，结果写背包能过QAQ。首先显然 $h\not=v$ 时无解，然后我们需要把水平线段和竖直线段都拆成两半...
[思维+构造+倍增+exgcd]Codeforces1427E【Xum】题解
题目概述CF1427E解题报告神仙构造题，我又来翻译题解啦QAQ！如果 $(x,y)=1$ ，根据裴蜀定理，一定能求出两个正整数 $a$ 和 $b$ 使得 $ax-by=1$ ，而且如果 $ax...
[构造]Codeforces1427D【Unshuffling a Deck】题解
题目概述CF1427D解题报告题目中疯狂暗示你做 $n$ 次，往这方面考虑就行了。假如我们现在已经有了连续的 $1,2,3,\cdots,k$ ，我们想要把 $k+1$ 加到 $k$ 后面一个，...
[构造+贪心]Codeforces1041E【Tree Reconstruction】题解
题目概述有一棵树，切掉一条树边后会得到两棵树，求出两棵树中的最大编号，记为 $(x,y)$ 。现在给出 $(\{x_{n-1}\},\{y_{n-1}\})$ 。求出一棵满足的树。解题报告我连1...
[LCT+构造]BZOJ3091【城市旅行】题解
题目概述维护森林，每次询问一条路径 $(X,Y)$ 上任意选出两个点 $(x,y)$ 的路径权值和的期望。解题报告刚开始竟然极其斯波的想成了路径权值和的 $size$ 倍……把一条路径排成序列，...
[构造]Codeforces1028E【Restore Array】题解
题目概述有一个序列 $\{a_n\}$ ，令 $\{b_i=a_i\ mod\ a_{i\ mod\ n+1}\}$ ，现在给出 $\{b_n\}$ ，求出一组可行的 $\{a_n\}$ 。解题...
[构造]Codeforces1025E【Colored Cubes】题解
题目概述$n\times n(n\le 50)$ 的网格上有 $m(m\le n)$ 个方块，现在要把 $m$ 个方块归位，移动过程中不能碰到其他方块。求一种方案使得步数不超过 $10800$ ...
[构造]Codeforces1023E【Down or Right】题解
题目概述交互题。有一个 $n\times n$ 的网格图，每个格子是空地或者障碍。每次可以往右或者往下走，你可以询问 $(A,B)\to(C,D)$ 是否存在一条合法路径，但需要满足 $|C-A...
[构造]Codeforces1020E【Sergey's problem】题解
题目概述给出一张 $n$ 个点 $m$ 条有向边的图，可以有环但没有自环。现在要选出一个集合 $Q$ 使得 $Q$ 内的点不连通，但 $Q$ 到其他不在 $Q$ 内点的距离( $Q$ 内所有点到...
