[构造+贪心]Codeforces1041E【Tree Reconstruction】题解

题目概述有一棵树,切掉一条树边后会得到两棵树,求出两棵树中的最大编号,记为 $(x,y)$ 。现在给出 $(\{x_{n-1}\},\{y_{n-1}\}...     阅读全文
ZigZagK 2018年9月17日 20:29
0 评论 | 14 访问

[LCT+构造]BZOJ3091【城市旅行】题解

题目概述维护森林,每次询问一条路径 $(X,Y)$ 上任意选出两个点 $(x,y)$ 的路径权值和的期望。解题报告刚开始竟然极其斯波的想成了路径权值和的 ...     阅读全文
ZigZagK 2018年9月17日 13:28
0 评论 | 15 访问

[构造]Codeforces1028E【Restore Array】题解

题目概述有一个序列 $\{a_n\}$ ,令 $\{b_i=a_i\ mod\ a_{i\ mod\ n+1}\}$ ,现在给出 $\{b_n\}$ ,求...     阅读全文
ZigZagK 2018年8月31日 13:10
0 评论 | 19 访问

[构造]Codeforces1025E【Colored Cubes】题解

题目概述$n\times n(n\le 50)$ 的网格上有 $m(m\le n)$ 个方块,现在要把 $m$ 个方块归位,移动过程中不能碰到其他方块。求...     阅读全文
ZigZagK 2018年8月22日 10:31
0 评论 | 16 访问

[构造]Codeforces1023E【Down or Right】题解

题目概述交互题。有一个 $n\times n$ 的网格图,每个格子是空地或者障碍。每次可以往右或者往下走,你可以询问 $(A,B)\to(C,D)$ 是否...     阅读全文
ZigZagK 2018年8月18日 20:20
0 评论 | 21 访问

[构造]Codeforces1020E【Sergey's problem】题解

题目概述给出一张 $n$ 个点 $m$ 条有向边的图,可以有环但没有自环。现在要选出一个集合 $Q$ 使得 $Q$ 内的点不连通,但 $Q$ 到其他不在 ...     阅读全文
ZigZagK 2018年8月15日 11:13
0 评论 | 16 访问