BZOJ 2115: [Wc2011] Xor

题目大意:给定一个无向图,每条边上有边权,求一条1到n的路径,使路径上权值异或和最大 首先一条路径的异或和可以化为一条1到n的简单路径和一些简单环的异或和 先DFS求出任意一条1到n的简单路径以及图中所有线性无关的环 然后利用这些环和1-n的简单路径凑出最大的异或和就可以了#include&l...

2016-10-30 21:40:38

阅读数 191

评论数 0

Bzoj 1923: [Sdoi2010]外星千足虫(bitset优化高斯消元)

传送门: 题意:给你一些虫子,每个有奇数条足或者偶数条足,有n个虫子,进行m次试验, 每次试验有一个字符串,后面跟一个字符,字符串中位置为0表示这个虫子没有 被放入,为1则相反,最后这几个虫子的足之和对2取模为后面跟着的字符, 求最后每个虫子的奇偶或者不确定,最早在第几次试验的...

2016-09-13 20:15:16

阅读数 458

评论数 0

高斯消元总结

1.高斯消元与XOR相结合 从N个数中选出两个数,使XOR和最大。 思路:对于每个数都插入到字典树中,利用字典树进行查找。O(60*n)N个点的边带权的树,找一条路径使XOR和最大。 思路:将每个点的值视为从根到这个点的路径上值的异或,转化为问题一。从N个数中选出若干个,使XOR和为K,给出方...

2016-09-13 20:13:42

阅读数 255

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭