
线性基
ToRe.
这个作者很懒,什么都没留下…
展开
-
HDU 3949 XOR(线性基)
题目链接题意求异或第k小的值思路打CF遇到几次,一直没学,终于给看了。线性基,大概就是用一组数表示异或值域 与 原来一堆数的异或值域相同学了线代大概就是用数的二进制当作向量,组成行阶梯矩阵。求第k小,先将线性基转 行最简矩阵,然后根据k的二进制值确定选了哪些。表达能力不行,有点难说清,用组例子表示{10010x300100x200001x1}\left\{\begin{ma...原创 2019-03-19 15:51:53 · 164 阅读 · 0 评论 -
BZOJ 2115 Xor(dfs+线性基)
题目链接思路找到一条到终点的异或值对于所有环,总是可以从终点跑到环再跑回终点,所以可以直接异或所有环的权值。对于一条其他路线到终点,说明原路径存在环,换一条路即异或环。所以预设一条路为初值,并找到所有的环求线性基。最后求个异或最大值即可代码#include <bits/stdc++.h>using namespace std;#define ll long lon...原创 2019-03-21 20:16:44 · 145 阅读 · 0 评论