![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线性基
隆1
千山万水,也要走完你!
展开
-
hdu 5544 Ba Gua Zhen (线性基 + 图的DFS遍历求环)
题目链接 题意: 题目说的很抽象,需要提炼:先将图中所有环的异或和求出为val,再从中取出若干val(不同环的),求最大的异或和。(保证是连通图) 1、 求环的异或和值,用图的DFS遍历来搜索出结果;需要辅助数组vis[i], vis[u]==0标注节点u已经遍历完成,vis==1标注已经遍历,但未完全,仍在 遍历其后代,显然我们遍历到当前v与u连边 (vis[...原创 2018-04-12 01:12:28 · 239 阅读 · 0 评论 -
hdu 3949 Xor ( 线性基 解第k小子集异或和)
题目链接 题意: T组测试,每次测试给n个long long 型数字,做Q次询问第k小的子集异或和值。 线性基的异或和是无法进位,A[i] > all{ 0……i-1的所有线性基的异或组合}, 实际相当于二进制,求第k最小,实际求k的二进制表达中为1的项位置. (第i位不为0即对应于线性基中第i位不为0的基在要选的组合中。 必须注意的是: 线性基无法凑成子集异或和为0的情况。所...原创 2018-04-12 15:56:29 · 641 阅读 · 0 评论