把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
摘要: 题面传送门 看上去统计$(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 阅读全文
posted @ 2022-05-01 21:35 275307894a 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 其实上想清楚了也是挺好写的一道题。 首先直接算实在太蠢了。还要考虑一棵树有两个重心的情况。可以考虑对于每个点算贡献。也就是算每个点作为重心出现了几次。 那么也就是要在一个子树内断一条边,考虑除了这颗子树之外的子树的大小的最大值$\max$,最后肯定不能小于$2\max$ 另外当前这个子树在全树不能占 阅读全文
posted @ 2022-05-01 19:50 275307894a 阅读(62) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-05-01 18:26 275307894a 阅读(1) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end