线性基就是一种可以维护异或和的东西，我还没太懂它到底有什么用，但是很好写，而且思路也很清晰，所以板子还是很简单的。 题干： 代码： ...
分类：
其他好文 时间：
2018-09-20 23:29:58
阅读次数：
169
质因数分解: 欧拉函数(线性筛): 线性基: ...
分类：
其他好文 时间：
2018-09-20 19:53:49
阅读次数：
221
考虑异或最短路应该怎么求。那么这是个WC原题，dfs一遍找到所有有用的环丢进线性基即可，因为每一个环的权值都是可以取到且不对其他部分产生影响的。 现在给了一棵树，不妨就把他看做原图的dfs树。每增加一条边就是增加了一个环。算出权值后，现在问题变为求一个数和任选一段区间里的数的最大异或值。 比较暴力的 ...
分类：
其他好文 时间：
2018-09-17 13:35:08
阅读次数：
139
题目描述 "p4570 [BJWC2011]元素" 题目大意 给定一些矿石的编号与价值,我们想要得到最大的价值和,并且选定物品的编号异或之和不为0. 分析 线性基就不多bb了,来这里 "p3812 [模板]线性基" 贪心 我们从小到大,选择价值大的矿石,满足异或之和不为零的条件,我们就可以加上它的贡 ...
分类：
其他好文 时间：
2018-09-17 11:40:51
阅读次数：
137
[TJOI2008] 彩灯 题目描述 Peter女朋友的生日快到了，他亲自设计了一组彩灯，想给女朋友一个惊喜。已知一组彩灯是由一排N个独立的灯泡构成的，并且有M个开关控制它们。从数学的角度看，这一排彩灯的任何一个彩灯只有亮与不亮两个状态，所以共有$2^N$个样式。由于技术上的问题，Peter设计的每 ...
分类：
其他好文 时间：
2018-09-13 12:12:10
阅读次数：
189
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3949 XOR Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submissi ...
分类：
其他好文 时间：
2018-09-12 21:12:16
阅读次数：
362
题目链接 题意 : 中文题、点链接 分析 : 对于给定的 X 和 Y 假设存在一个 Z 使得 X (xor) Z = Y 做一个变形 X (xor) Z (xor) Y = 0 X (xor) Y = Z 也就是原集合中 是否存在一个异或组合结果为 X (xor) Y 线性基模板一套、AC #inc ...
分类：
其他好文 时间：
2018-09-10 21:55:11
阅读次数：
224
class Base { static const int max_bit = 32; // 注意 使用的时候要减一 int base[max_bit]; public : void init() { memset(base, 0, sizeof(base)); } void insert(int ... ...
分类：
其他好文 时间：
2018-09-09 21:06:31
阅读次数：
175
参考博客 struct L_B { LL d[65], p[65]; int cnt; void init() { memset(d, 0, sizeof(d)); memset(p, 0, sizeof(p)); cnt = 0; } // 1e18以内的数都适用. bool Insert(LL ...
分类：
其他好文 时间：
2018-09-09 12:00:11
阅读次数：
189
nim游戏的先手必胜条件是所有堆的火柴个数异或和为0，也就是找一个剩下火柴堆数没有异或和为0的子集的方案，且这个方案保证剩下的火柴个数总和最大 然后我就不会了，其实我到现在也不知道拟阵是个什么玩意…… 详见：https://blog.csdn.net/wyfcyx_forever/article/d ...
分类：
其他好文 时间：
2018-09-06 18:00:45
阅读次数：
190
