happybob

摘要： 注意到一个点到连通块中最远的点，必然是两直径端点之一。 我们需要添加一个点并连边，动态维护直径。经典结论是，两个连通块合并，新的直径端点必然是原来两个连通块的 444 个直径之中。 由于这题只新增一个点而非连通块合并，所以我们只需要比较 333 条路径长度即可。 使用 LCT 动态维护加边和求路径长 阅读全文

摘要： 赛时差一点过，因为缺少了一个关键性质的观察。 容易发现可以 O(nm)O(nm)O(nm) 建图然后跑类似过河卒的有向图博弈。 注意到当我打出这张牌，对手一定会打出攻击力大于这张牌的防御力并且那张牌防御力最大，显然可以二分，然后就可以将图的边数减小了。这就是关键性质。 #include <bits/ 阅读全文