y_immortal的博客 QwQ(qdez_ymh)

线性基是干嘛的呢？给定n个数，求所有数的异或和最大是多少？求解这类问题的时候，就需要线性基了个人感觉线性基本身就一种贪心。首先定义base[i]base[i]base[i]表示二进制i这个位上为1的数是什么对于新进来的数tmptmptmp，我们先找出他最高位上的1，假设为第jjj位,然后看一下base[j]base[j]base[j]有没有数，如果没有，直接将它赋值成tmptm...

题目大意：给定nnn个二元组(a,b)(a,b)(a,b),求一个最大的∑b∑b\sum b的集合，满足这个集合的任意子集的aaa的xorxorxor值不为0这道题需要一个线性基的性质： 线性基的任何非空子集的xorxorxor值不为0 那么我们对于题目中对a的要求，只需要维护一个线性基即可。那如何保证∑b∑b\sum b最大呢….我们可以按照b排序，然后依次插入线性基，如果经过...

题意：给定n个点m条边的无向图，点有点权ai，边有边权。一个点集s的“关键边集合”定义为连接的两个顶点恰好有一个在s中的边的集合。称一个点集s是合法的，当且仅当对于s的任何一个子集t，所有在t的关键边集合中的边的边权xor不为0。一个点集s的价值是sigma 点i属于s ai - sigma 点i不属于s ai求价值最大的合法点集。其中n≤105，m≤2∗105n\le 10^5，m\...