menu ZigZagK的博客

正在努力加载中QAQ

[构造+贪心]Codeforces1041E【Tree Reconstruction】题解
题目概述有一棵树,切掉一条树边后会得到两棵树,求出两棵树中的最大编号,记为 $(x,y)$ 。现在给出 $(\{x_{n-1}\},\{y_{n-1}\})$ 。求出一棵满足的树。解题报告我连1...
apps Codeforces
local_offer 查看标签
comment 0 条评论
remove_red_eye 59 次访问
阅读全文
[LCT+构造]BZOJ3091【城市旅行】题解
题目概述维护森林,每次询问一条路径 $(X,Y)$ 上任意选出两个点 $(x,y)$ 的路径权值和的期望。解题报告刚开始竟然极其斯波的想成了路径权值和的 $size$ 倍……把一条路径排成序列,...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 63 次访问
阅读全文
[构造]Codeforces1028E【Restore Array】题解
题目概述有一个序列 $\{a_n\}$ ,令 $\{b_i=a_i\ mod\ a_{i\ mod\ n+1}\}$ ,现在给出 $\{b_n\}$ ,求出一组可行的 $\{a_n\}$ 。解题...
apps Codeforces
local_offer 查看标签
comment 0 条评论
remove_red_eye 75 次访问
阅读全文
[构造]Codeforces1025E【Colored Cubes】题解
题目概述$n\times n(n\le 50)$ 的网格上有 $m(m\le n)$ 个方块,现在要把 $m$ 个方块归位,移动过程中不能碰到其他方块。求一种方案使得步数不超过 $10800$ ...
apps Codeforces
local_offer 查看标签
comment 0 条评论
remove_red_eye 35 次访问
阅读全文
[构造]Codeforces1023E【Down or Right】题解
题目概述交互题。有一个 $n\times n$ 的网格图,每个格子是空地或者障碍。每次可以往右或者往下走,你可以询问 $(A,B)\to(C,D)$ 是否存在一条合法路径,但需要满足 $|C-A...
apps Codeforces
local_offer 查看标签
comment 0 条评论
remove_red_eye 150 次访问
阅读全文
[构造]Codeforces1020E【Sergey's problem】题解
题目概述给出一张 $n$ 个点 $m$ 条有向边的图,可以有环但没有自环。现在要选出一个集合 $Q$ 使得 $Q$ 内的点不连通,但 $Q$ 到其他不在 $Q$ 内点的距离( $Q$ 内所有点到...
apps Codeforces
local_offer 查看标签
comment 0 条评论
remove_red_eye 43 次访问
阅读全文
keyboard_arrow_up