2019年1月1日
BJWC2011 元素
摘要： "传送门" 线性基有一个重要的性质：线性基中任意一个非空子集的异或和不为0。 这好像就是给这道题准备的！ 立即得到做法：按权值从大到小排序，直接插入线性基计算答案即可。 阅读全文
posted @ 2019-01-01 23:23 CaptainLi 阅读(157) 评论(0) 推荐(0)
[WC2011]最大XOR和路径
摘要： "传送门" 做了前几天的模拟看这个现在很有感觉…… 首先我们能想出，走任何一条路径，都是可以把所有环的贡献全部异或到的（走过去的路和回来的路是一条路，贡献为0）。 因为要求最大异或和容易想到线性基。于是我们先搜索出所有环，并且把它们的异或值加入线性基中。 之后我们就只要找一条路，用它到终点的异或和和 阅读全文
posted @ 2019-01-01 14:30 CaptainLi 阅读(196) 评论(0) 推荐(0)