题目链接 "bzoj2115: [Wc2011] Xor" 题解 问题有环，首先我们不考虑率环，得到一条最优路径 那么，我们只需要要把在线性基上贪心的取环的贡献就好了，显然，我们沿着路径来回得到环的异或价值 我们可以任意的取一个到n的路径然后对于所有环构成的线性基贪心 这为什么是对的呢，任意取得如果 ...
分类：
其他好文 时间：
2018-06-24 23:43:50
阅读次数：
172
https://www.lydsy.com/JudgeOnline/problem.php?id=2115 https://www.luogu.org/problemnew/show/P4151 这道题当年还是新题，现在都成线性基套路题了。 参考：https://blog.sengxian.com/ ...
分类：
其他好文 时间：
2018-04-13 11:24:18
阅读次数：
219
[Wc2011] Xor Time Limit: 10 Sec Memory Limit: 259 MB Description Input 第一行包含两个整数N和 M， 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边，每行三个整数Si，Ti ，Di，表示 Si 与Ti之间存在 一条 ...
分类：
其他好文 时间：
2018-04-03 22:16:55
阅读次数：
207
Description Input 第一行包含两个整数N和 M， 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边，每行三个整数Si，Ti ，Di，表示 Si 与Ti之间存在 一条权值为 Di的无向边。 图中可能有重边或自环。 Output 仅包含一个整数，表示最大的XOR和（十进制结 ...
分类：
其他好文 时间：
2018-03-17 17:52:58
阅读次数：
142
Description 考虑一个边权为非负整数的无向连通图，节点编号为1到N，试求出一条从1号节点到N号节点的路径，使得路径上经过的边的权值的XOR和最大。 路径可以重复经过某些点或边，当一条边在路径上出现了多次时，其权值在计算XOR和时也要被计算相应多的次数，具体见样例。 Input 第一行包含两 ...
分类：
其他好文 时间：
2018-02-23 22:22:07
阅读次数：
143
题解：xor最大路径一定是几个环加上从1到n的路径 环用tarjan处理 最大xor和用线性基处理 喵啊 ...
分类：
其他好文 时间：
2018-02-21 12:21:27
阅读次数：
156
找到了一个不错的题，题目中说要让路径异或和最大，考虑由于路径非常复杂，所以不太可能按照某一路径进行dp，一般对于异或和的操作我们进行线性基，最后答案的路径一定是一条从1到n的路径加上几个环构成，我们dfs找出环来，记录每一个环的异或和，我们可以随意选取一条从1到n的路径当作初始答案去进行线性基，因为 ...
分类：
其他好文 时间：
2018-01-22 14:09:06
阅读次数：
163
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2115 解法： 膜：http://www.cnblogs.com/ljh2000-jump/p/5869925.html 这道题要求从1到n的最大xor和路径，存在重边，允许经过重复点、重复边 ...
分类：
其他好文 时间：
2017-08-29 20:41:26
阅读次数：
193
2115: [Wc2011] Xor Time Limit: 10 Sec Memory Limit: 259 MB Submit: 2059 Solved: 856 [Submit][Status][Discuss] Description Input 第一行包括两个整数N和 M， 表示该无向图中 ...
分类：
其他好文 时间：
2017-07-29 16:46:56
阅读次数：
137
一开始的时候被吓傻了 但一条边异或两次就毫无意义了 所以跑出来的结果是一条路径加若干环 判环用高斯消元就好了 最后把每个环与直接跑路径的结果做比较就好了 不算太麻烦，只是一开始写高斯消元写挂了 还是要多多练习 ...
分类：
其他好文 时间：
2017-05-16 23:20:46
阅读次数：
281
