2026年8月19日
【题解】异或树
摘要： 异或树 题目描述 有一棵 \(n\) 个节点的树，它的每一个节点有一个权值和特殊值。权值已知，特殊值是从该节点到根的异或和。整棵树的权值则为所有节点特殊值之和。求：找一个节点作为根，使得整棵树的权值最大。 思路 先分析任务：找一个节点作为根，使得整棵树的权值最大。因为涉及根，那这显然是一道换根DP。 阅读全文
posted @ 2026-08-19 21:18 Denia-kawaii 阅读(3) 评论(0) 推荐(0)
【题解】洛谷P10471 最大异或对 The XOR Largest Pair
摘要： 洛谷P10471 最大异或对 The XOR Largest Pair 题目传送门 题意描述： 给定 \(N\) 个整数 \(A_1.A_2, \cdots, A_N\) 中选出两个进行异或计算，得到的结果最大是多少？ 题意分析 考虑异或运算的特殊性：对于每一组进行异或运算的两个数 \((A_i,A 阅读全文
posted @ 2026-08-19 21:18 Denia-kawaii 阅读(1) 评论(0) 推荐(0)
# 测试 cnblogs 发布系统
摘要： 测试 cnblogs 发布系统 阅读全文
posted @ 2026-08-19 21:18 Denia-kawaii 阅读(4) 评论(0) 推荐(0)