2020年3月31日
线性基+并查集
摘要： 线性基+并查集 "无效位置" 阅读全文
posted @ 2020-03-31 23:41 小饭hhh 阅读(105) 评论(0) 推荐(0) 编辑
线性基+线段树
摘要： 线性基+线段树 "XOR 计蒜客" t组数据，n个数的序列，q次查询，取l，r区间中的数，使得这些数异或后 或 （|）上k的最大值。 因为最后要 或 上 k，在二进制中，k为1的位置，最后结果也会是1，所以取数的时候，要a[i] & (~k),把一些位置的1消掉。再求最大异或。 举个例子：k = 8 阅读全文
posted @ 2020-03-31 22:27 小饭hhh 阅读(272) 评论(0) 推荐(0) 编辑
线性基+图
摘要： 线性基+图 "2115: [Wc2011] Xor" 求1到n的最大异或； 把环都记录下来，然后弄到线性基，答案的初始值是1到n的任意一条路径。 阅读全文
posted @ 2020-03-31 22:08 小饭hhh 阅读(126) 评论(0) 推荐(0) 编辑