摘要:
题面传送门 看上去统计$(x,y)\(这样的二元组一脸不可做,可以改成统计\)(x-y,y)$这样的二元组。 \(x-y=(t+\lfloor \frac{t}{B}\rfloor-t\bmod B)\bmod A=(\lfloor \frac{t}{B}\rfloor\times (B+1))\b 阅读全文
摘要:
其实上想清楚了也是挺好写的一道题。 首先直接算实在太蠢了。还要考虑一棵树有两个重心的情况。可以考虑对于每个点算贡献。也就是算每个点作为重心出现了几次。 那么也就是要在一个子树内断一条边,考虑除了这颗子树之外的子树的大小的最大值$\max$,最后肯定不能小于$2\max$ 另外当前这个子树在全树不能占 阅读全文
该文被密码保护。 阅读全文