摘要：
题意：让你求一些数在XOR下的带权极大无关组。 带权极大无关组可以用贪心，将这些数按权值从大到小排序之后，依次检验其与之前的数是否全都线性无关。可以用线性基来搞。 可以用拟阵严格证明，不过也可以脑补一下…… 阅读全文
posted @ 2017-09-12 12:23
AutSky_JadeK
阅读(168)
评论(0)
推荐(0)
摘要：
给你n个数，问你将它们取任意多个异或起来以后，所能得到的第K小值？ 求出线性基来以后，化成简化线性基，然后把K二进制拆分，第i位是1就取上第i小的简化线性基即可。注意：倘若原本的n个数两两线性无关，也即线性基的大小恰好为n时，异或不出零，否则能异或出零，要让K减去1。 这也是线性基的模板。 阅读全文
posted @ 2017-09-12 00:37
AutSky_JadeK
阅读(144)
评论(0)
推荐(0)
浙公网安备 33010602011771号
