摘要: P3304 [SDOI2013]直径 https://www.luogu.com.cn/problem/P3304 此题思路上跟 https://www.cnblogs.com/kingbuffalo/p/17027323.html 上的思路差不多。 大体思路 第一遍 dfs 找到最远点 第二遍 d 阅读全文
posted @ 2023-01-06 10:48 传说中的水牛 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 题 P4551 最长异或路径 https://www.luogu.com.cn/problem/P4551 知识背景 01tire树,可以用来查找异或的最大值。 经典问题如下。在nums中,哪两个数中异或值最大。 解决方法:将nums 中的每个数,都塞进01tire树中。然后再每一个数从01tire 阅读全文
posted @ 2023-01-06 10:31 传说中的水牛 阅读(23) 评论(0) 推荐(0) 编辑