找到了一个不错的题，题目中说要让路径异或和最大，考虑由于路径非常复杂，所以不太可能按照某一路径进行dp，一般对于异或和的操作我们进行线性基，最后答案的路径一定是一条从1到n的路径加上几个环构成，我们dfs找出环来，记录每一个环的异或和，我们可以随意选取一条从1到n的路径当作初始答案去进行线性基，因为 ...
分类：
其他好文 时间：
2018-01-22 14:09:06
阅读次数：
163
首先考虑一个xor为0的子集，如果去掉一个元素，那么xor就不等于0了，从而符合题意 去掉的元素肯定最小，或者说保留的元素最大，就可以使得ans最大 所以用贪心，从大到小取，用线性基维护一下即可，这是基于xor特殊性质的贪心 ...
分类：
其他好文 时间：
2018-01-18 13:29:27
阅读次数：
150
http://www.lydsy.com/JudgeOnline/problem.php?id=3569 先dfs出一棵搜索树，对于非树边给它rand一个边权，然后对于树边的边权等于它被覆盖的非树边的异或和 对于删去的k边，若存在非空子集的异或和为0，说明图不连通，这个可以线性基搞搞 ...
分类：
其他好文 时间：
2018-01-05 20:52:48
阅读次数：
141
题目大意： 给一个长度为n的序列，将其子集的异或值排序得到B数组，给定一个数字Q，保证Q在B中出现过，询问Q在B中第一次出现的下标。 题解： 感觉和hdu3949第K小异或值有一像，然而发现要求出现次数……emmmm 考虑线性基的性质，即在n个数字中求出其极大线性无关子集，设其长度为m，也就意味着有 ...
分类：
其他好文 时间：
2018-01-01 21:53:01
阅读次数：
155
来回顾一下对于给出$n$个数，选出$k$个数，使得它们异或和最大的问题。 当$k = 2$时，可以用Trie上贪心把它水过去。 那当k自定时呢？ 从这里开始 向量和向量空间 向量空间的线性相关性和基 异或意义下的基 小练习 从这里开始 向量和向量空间 向量空间的线性相关性和基 异或意义下的基 小练习 ...
分类：
其他好文 时间：
2018-01-01 18:15:12
阅读次数：
201
``` include include define LL long long using namespace std; const int maxn = 10000; LL a[maxn]; int n; //返回row的值 int xorGauss()//可以用来解模二的方程，加快速度 { in ...
分类：
其他好文 时间：
2017-12-24 20:15:01
阅读次数：
160
发现最优解一定是拿一部分，使得剩下的没有任何一个子集异或和为0，拿的只剩一个肯定可以，所以一定有解，线性基乱搞。 那么考虑如何满足拿的最少，线性基按权值排序就好了。感性理解十分清晰 理性分析的话，可以证明这是一个拟阵$M={S,I}$ 当$S$的某个子集$A$满足$A$的任何子集异或和都不为0时，$ ...
分类：
其他好文 时间：
2017-12-23 23:10:31
阅读次数：
252
激活函数 激活函数 日常不能用线性方程所概括的东西 左图是线性方程，右图是非线性方程 当男生增加到一定程度的时候，喜欢女生的数量不可能无限制增加，更加趋于平稳 在线性基础上套了一个激活函数，使得最后能得到输出结果 常用的三种激活函数： 取值不同时得到的结果也不同 常见激活函数图形 tensorflo ...
分类：
其他好文 时间：
2017-12-21 23:09:09
阅读次数：
249
可以用状压dp，也可以用线型基，但是状压dp没看台懂。。。 线型基的重要性质 性质一：最高位1的位置互不相同 性质二：任意一个可以用这些向量组合出的向量x,组合方式唯一 性质三：线性基的任意一个子集异或和不为0. 详细见：线型基介绍 题意：给一个数组，找相乘起来是完全平方数的所有组数 解法：先打70 ...
分类：
其他好文 时间：
2017-12-11 22:11:57
阅读次数：
194
题目链接 Square Subsets 这是白书原题啊 先考虑状压DP的做法 2到70总共19个质数，所以考虑状态压缩。 因为数据范围是70，那么我们统计出2到70的每个数的个数然后从2考虑到70。 设dp[x][mask]为考虑到x这个数的时候，x这个数和之前的所有数中，选出某些数，他们的乘积分解 ...
分类：
其他好文 时间：
2017-12-08 14:16:24
阅读次数：
203
