Loading

摘要: 消防 树上直径 + 尺取 考虑答案的路径一定是在树上直径,因为离树上任意一个点最远的点一定是直径的两个点其中之一 因此先 $dfs$ 一下找出直径两个端点 从其中一个端点出发,尺取长度小于 $s$ 的所有答案贡献即可 每次尺取的最远距离由三个部分组成:直径最开始那个端点到 $l$ 的距离、直径最后那 阅读全文
posted @ 2022-11-07 23:31 dgsvygd 阅读(29) 评论(0) 推荐(1) 编辑
摘要: 侥幸铜尾,又和去年沈阳站一样(不会是一整年都没有进步吧 一想到是 700+ 队伍,心里又小平衡,但是还是好菜啊 一开始志愿者忘了打印题面来着,还好感觉打印机没动静就问了一句志愿者,一开始打好的两份题面居然先被送给打星队了,呃呃....(打印出来的居然是双面打印,有点无语,下次多提醒志愿者) 开场跟榜 阅读全文
posted @ 2022-11-07 00:28 dgsvygd 阅读(555) 评论(0) 推荐(2) 编辑