2020年3月13日
我的博客园的配置
摘要： 页面定制 CSS 代码 博客侧边栏公告（支持HTML代码） （支持 JS 代码） 页首 HTML 代码 页脚 HTML 代码 阅读全文
posted @ 2020-03-13 22:09 Cold_Chair 阅读(13) 评论(0) 推荐(0) 编辑
「JOI 2019 Final」独特的城市（树的直径性质+长链剖分）
摘要： https://loj.ac/problem/3014 题解 对于一个点x，合法的y一定在它到最远点的路径上。 而一个点x的最远点一定是直径的一个端点。 那么以直径的端点做根，每一个点x在距离较大的那个根上统计答案。 那么就是求每个点x到根路径上的合法的y的不同颜色数。 先对树进行长链剖分，设son 阅读全文
posted @ 2020-03-13 21:09 Cold_Chair 阅读(207) 评论(0) 推荐(0) 编辑