摘要：题面 基环树，树的部分容易发现，每个点的值都是确定的，也就是所有儿子的值的 \(mex\)。直接对非环部分进行树形 dp，考虑环上部分。由于环上的点都还有一条出边，所以如果环上的点通过树形 dp 求得的答案是 \(x\)，那么它有两种可能：\(x\) 和所有儿子加入 \(x\) 后的 \(mex\) 阅读全文

摘要：题面 由于乘起来不能是完全立方数，考虑对每个数质因数分解之后，所有的指数都 \(\bmod 3\)，这样操作完之后，每个数都与唯一一个数对应（乘起来是完全平方数），即对于每个质因子，如果次数为 \(1\)，对应的那个数的次数应该为 \(2\)，反之同理。这样可以建立起一个一一映射，对于每个映射都只能 阅读全文

摘要：Post time: 2021-09-22 21:55:13 题面 一道图论（树论）综合好题，被亓神扒出来放到了 vc 胡策上。 首先发现球的数量等于机器人的数量，也就是说，每一个机器人都必须要吃掉一个球。感觉上直接做不好做，考虑转化，把每个球当做边，将横纵坐标上的机器人连起来。 连完之后，发现形成 阅读全文