摘要：
Description 传送门 Solution 由于该图有n点n边且每个点有一条入边，这个图应该是一个简单环套树的结构。 手动模拟下应该会发现，针对树上的mex，每个节点的值应该是一定的。 主要考虑的是那个环，目前我们处理了所有环上节点对应的树，得出了每个环上节点的下界ai。 假如所有a相同且环长 阅读全文
摘要：
Description 传送门 Solution 这道题的操作是真的得服气。。感谢各位大佬的指导。 首先我们看看答案的最大值:1010。哦不，这不可能存在，我们肯定不可能一轮轮枚举点进行扩展的。 所以，接下来我们进入正题： 由于我们不可能计算出所有具体的点，我们肯定得依靠某种玄学秘法来表示原本的点（ 阅读全文
摘要：
Description 传送门 Solution 说真的这道题在场上没做出来的我必定是脑子有洞。。 我们用st表记录以某个位置开始，派了1<<j个战士能到达的最远位置。 由于边境线是一圈，我们把把它当成链并复制一遍，操作的时候注意判断是否覆盖了一圈就好。 PS：边防站是点，它所谓覆盖边境线，是指每一 阅读全文
摘要：
Description 传送门 Solution 直接凸包，可见我们要求下凸包，又因为凸包的构成直线k是递减的，直接排个序按套路走。 感觉数据好水。。一份AC代码我自己手动出的数据都有bug。。然后我就加了一些小处理把我自己挑的bug给改了。（em这波操作） Code 阅读全文