题意：给定一张无向图，求1到N异或和最大的路径，允许重复经过。 题解：首先跑出1到N的一条路径，答案就是在这条路径上不断加环。首先用DFS处理出所有基环的异或和（其他环一定由基环构成，重复部分异或之后就会消掉），然后就是从一堆数里选任意个数使得异或和最小了，怎么做可以去看莫涛的课件（同解01异或方程 ...
分类：
其他好文 时间：
2017-02-26 08:02:42
阅读次数：
151
啦啦啦 题意： N 个点M条边的边带权的无向图，求1到n一条XOR和最大的路径 感觉把学的东西都用上了.... 1到n的所有路径可以由一条1到n的简单路径异或上任意个简单环得到 证明： 如果环与路径有交，异或后那块交就没了，相当于那块走了环上的路径； 如果环与路径没交，就是走到环上走一圈在回来，一去 ...
分类：
其他好文 时间：
2017-02-19 12:03:10
阅读次数：
169
【题目分析】 显然，一个路径走过两边是不需要计算的，所以我么找到一条1-n的路径，然后向该异或值不断异或简单环即可。 但是找出所有简单环是相当复杂的，我们只需要dfs一遍，找出所有的环路即可，因为所有的简单环都可以经过各种各样的异或得到。 然后线性基，在从高位向低位贪心即可，至于证明，需要拟阵的相关 ...
分类：
其他好文 时间：
2016-12-21 02:23:55
阅读次数：
177
Description Input 第一行包含两个整数N和 M， 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边，每行三个整数Si，Ti ，Di，表示 Si 与Ti之间存在 一条权值为 Di的无向边。 图中可能有重边或自环。 第一行包含两个整数N和 M， 表示该无向图中点的数目与边的 ...
分类：
其他好文 时间：
2016-09-13 22:19:38
阅读次数：
254
玄学，位运算。 首先1到n的路径可以看作一条简单路径和套很多环。由于异或的特性直接走和绕环一次再走是有区别的。 预处理出所有的环。 然后用一种类似于gauss消元的方式使每一位尽量为1（就是每个数都只有一位为1，剩下为0）。 然后和res异或就可以了。 #include #include #incl... ...
分类：
其他好文 时间：
2016-07-09 10:37:50
阅读次数：
158
2115: [Wc2011] Xor Description Input 第一行包含两个整数N和 M， 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边，每行三个整数Si，Ti ，Di，表示 Si 与Ti之间存在 一条权值为 Di的无向边。 图中可能有重边或自环。 第一行包含两个整数N ...
分类：
其他好文 时间：
2016-05-22 18:03:01
阅读次数：
200
标题效果：鉴于无向图。右侧的每个边缘，求一个1至n路径，右上路径值XOR和最大首先，一个XOR并能为一个路径1至n简单的路径和一些简单的XOR和环我们开始DFS获得随机的1至n简单的路径和绘图环所有线性无关(两个或多个环异或得到)然后在一些数中选出一个子集。使它们与一个给定的数的异或和最大，这就是高...
分类：
其他好文 时间：
2015-07-28 12:49:46
阅读次数：
101
DescriptionInput第一行包含两个整数N和 M， 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边，每行三个整数Si，Ti ，Di，表示 Si 与Ti之间存在一条权值为 Di的无向边。 图中可能有重边或自环。Output仅包含一个整数，表示最大的XOR和（十进制结果） 。S...
分类：
其他好文 时间：
2015-07-28 12:18:01
阅读次数：
112
BZOJ 2115 [Wc2011] Xor 高斯消元...
分类：
其他好文 时间：
2015-07-18 09:37:37
阅读次数：
95
2115: [Wc2011] XorTime Limit:10 SecMemory Limit:259 MBSubmit:1258Solved:550[Submit][Status][Discuss]DescriptionInput第一行包含两个整数N和 M， 表示该无向图中点的数目与边的数目。 接...
分类：
其他好文 时间：
2015-05-13 21:34:39
阅读次数：
181
