摘要: 生成树相关 引入 给你 \(n\) 个数,每次选出两个数 \(x, y\),获得 \(x \oplus y\) 的贡献,删除 \(x, y\) 中的一个。重复以上操作直到只剩一个数,求获得的最大贡献值。 发现形如选出两个数,加上 \(f(x, y)\) 的贡献,再删除其中一个的一个操作集合和边权为 阅读全文
posted @ 2025-12-04 22:06 zjh114514 阅读(4) 评论(0) 推荐(0)
摘要: 考虑一种只关心相对大小的问题,我们若能把值转化为 \(0\) 和 \(1\),便能更容易处理。 P2824 排序 发现区间排序不容易维护,考虑二分答案,以此为界将值转为 \(0\) 和 \(1\),之后排序变为区间覆盖,容易维护。 P10813 换 dp 部分:发现 \(V\) 没用,记 \(f_{ 阅读全文
posted @ 2025-12-04 22:06 zjh114514 阅读(4) 评论(0) 推荐(0)
摘要: 以下是我的语文作文: 阅读全文
posted @ 2025-12-04 15:54 zjh114514 阅读(20) 评论(0) 推荐(1)