ZigZagK的博客
[思维+构造+倍增+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$ 内所有点到...