摘要：
传送门 一个月前的一道考试题。。。 如果我们把这 \(2n\) 个位置看成点，每个人看成一条边，然后连出对应的图，不难发现这是一个基环树森林。当然对于有的点没有边相连的情况一定是无解。 那么一个人选择站位就是每一条边匹配一条它的端点，由于构造出来的图是一个基环树森林，也就是说其实只有环上的边才有的选 阅读全文
摘要：
传送门 不难发现如果我们确定了三个串中的其中两个，那么合法的第三个串就是唯一的。 那么我们考虑枚举两个串 \(i, j\)，设对应的唯一合法第三串为 \(k\)，那么我们就只要算 \(i\) 前面有几个 \(k\) 就好了。 这个东西开个 map 就好了。 参考代码： #include <iostr 阅读全文
摘要：
传送门 方便起见，我们把陷阱点作为这棵树的根节点，那么老鼠进入陷阱的过程就是从某一个节点往上跳父亲的过程。 注意到老鼠要尽可能的拖延时间，那么它肯定想走到子树里去。 思考发现，老鼠要是进入一棵子树，那么最后一定会被卡在这个子树的一个叶子上面。 而且不难发现老鼠一定是先自己往根走几步，然后再找个子树钻 阅读全文