摘要：
多个数的异或最大值，考虑线性基；树上静态路径问题，考虑点分治 于是不难得到，在某一次分治的时候，处理lca为当前根的所有询问。具体地，求出每个点到当前根的线性基，然后对于一对点，暴力合并两个线性基（也就是两个向量组的并集的极大无关组等于两个向量组的极大无关组的并集的极大无关组）即可。注意这里判断lc 阅读全文
posted @ 2024-05-02 22:32
最爱丁珰
阅读(8)
评论(0)
推荐(0)
摘要：
记得识别模板题 阅读全文
posted @ 2024-05-02 19:21
最爱丁珰
阅读(6)
评论(0)
推荐(0)
摘要：
稍微分析一下题目就可以知道，先手第一轮取完之后一定是极大无关组，此时必胜 这里介绍一些异或空间线性基的性质，跟普通的线性基是差不多的 首先，线性基中任意多个数（或者换个说法，任意一个非空子集）异或起来一定不为\(0\)（否则的话某一个数可以被其他数线表） 其次，同一异或空间不同线性基的个数是一样的 阅读全文
posted @ 2024-05-02 17:54
最爱丁珰
阅读(15)
评论(0)
推荐(0)
摘要：
这道题目的思路比较好 由于\(1\)到\(n\)的路径很多，我们猜想，任意选一条路径可以通过某种异或运算来得到最优解 证明：假设我们选出的路径不是最优路径，那么对于另一条最优路径，一定可以通过我们选出的路径异或上若干个简单环来达到。举个例子说明 假设我们选出的是直线段\(AE\)，最优的路线是\(A 阅读全文
posted @ 2024-05-02 16:05
最爱丁珰
阅读(78)
评论(0)
推荐(0)
摘要：
讲一下我的做法，不按照行向量考虑而是按照列向量考虑，将所有的\(z\)全部变成列向量然后进行初等行变换 我们先不管\(z\)的顺序，直接进行初等行变换，最后化出来一个行简化梯形矩阵，很显然的一个极大无关组就是每个非零行的第一个非零元所在的列（也就是非自由元所在的列） 于是一个很自然的想法就是我们先将 阅读全文
posted @ 2024-05-02 13:01
最爱丁珰
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号