_zidaoziyan的博客

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

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

题目大意：给定一个无向图，每条边上有边权，求一条1到n的路径，使路径上权值异或和最大 首先一条路径的异或和可以化为一条1到n的简单路径和一些简单环的异或和 先DFS求出任意一条1到n的简单路径以及图中所有线性无关的环 然后利用这些环和1-n的简单路径凑出最大的异或和就可以了#include<bits/stdc++.h> using namespace std; const int N=10001