随笔分类 -  线形基

摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2460 解法:从大到小排序,依次贪心的添加到当前集合就可以了,需要动态维护线性基。用拟阵证明,线性基性质,线性基中任意子集异或和不为0,所以从大到小加入就好。 阅读全文
posted @ 2017-08-29 19:53 zxycoder 阅读(197) 评论(0) 推荐(0)
摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2115 解法: 膜:http://www.cnblogs.com/ljh2000-jump/p/5869925.html 这道题要求从1到n的最大xor和路径,存在重边,允许经过重复点、重复边 阅读全文
posted @ 2017-08-29 19:25 zxycoder 阅读(211) 评论(0) 推荐(0)