03 2020 档案

线性基+并查集
摘要：线性基+并查集 "无效位置" 阅读全文
posted @ 2020-03-31 23:41 小饭hhh 阅读(109) 评论(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 阅读(286) 评论(0) 推荐(0)
线性基+图
摘要：线性基+图 "2115: [Wc2011] Xor" 求1到n的最大异或； 把环都记录下来，然后弄到线性基，答案的初始值是1到n的任意一条路径。 阅读全文
posted @ 2020-03-31 22:08 小饭hhh 阅读(130) 评论(0) 推荐(0)
线性基
摘要：线性基 在这个博客学习的 看完了博客虽然还是不能完全理解线性基，但是大概懂了是怎么用的 1.求一个序列的最大/最小异或 2.求一个序列第k小异或 下面是一些入门题： "To xor or not to xor SGU 275" 求n个数的最大异或 "P4570 [BJWC2011]元素" inclu 阅读全文
posted @ 2020-03-30 21:47 小饭hhh 阅读(153) 评论(0) 推荐(0)