摘要:
大意: 给定长$n$的字符串$s$, 要求构造一棵树, 满足若第$i$个字符为$1$, 那么可以删一条边, 得到一个大小为$i$的连通块. 若为$0$则表示不存在一条边删去后得到大小为$i$的连通块. 先特判掉显然不成立的情况, 然后构造一个毛毛虫即可 阅读全文
摘要:
大意: 给定平面上$n$个点$(x_i,y_i)$. 要求构造一个序列$d$, $d_i$表示每步走的距离, 再构造$n$个命令串, 要求从原点出发按照第$i$个命令走, 走完恰好到达$(x_i,y_i)$. 构造完全没思路, 看了题解才懂 首先若存在两个点的$x+y$的奇偶性不同, 那么显然无解. 阅读全文