摘要：
这题我改了三天，考场上部分分暴力拿了50，考完试发现与正解很接近只是没写出来。 对于每一行和最后一列建n+1颗线段树，维护前缀和。 复杂度qlogn 假如你移动一个坐标为(x,y)的人，你要将第x行线段树中前缀和为y处的值变为0，再将其移至最后一列的末尾，然后将最后一列中前缀和为x处的值变为一，并将 阅读全文
摘要：
考场上写的prim一遍过了大样例也没想什么别的，反例也没举出来。 后来才知道由于要乘上深度所以无法贪心。 正解是状压但我不会，考后一个爆搜碾过去了。 心凉。 阅读全文
摘要：
这题终于是正经第一题感觉了。 只需要对相交或相切的球建一条边，然后对所有与底面有交点的球连边，再对所有与顶面有交点的球连边，bfs判断上下连通性即可。 阅读全文