摘要：
2024-04-08 为了改昨天的 T1 ，学一下线性基 线性基 线性基： 找到一堆向量的一组基底，由原先所有向量组合出的数也可以由这组基底组合出来，且保证基底内含有的向量个数最少（极大线性无关组） 不难发现一组线性基的向量数量为向量的维数 主要用到异或线性基 构建方法是扫描每个向量 \(x\) 的 阅读全文
摘要：
2024-04-07 上午模拟赛一道题都不会，摆摆摆 下午讲数学的人讲的就是一大坨，听不了一点 晚上改上次模拟赛剩下的一道题 xor on tree 树上的操作转化为 dfs 序上的操作 一个集合和某个数的异或的最大值可以用 01 trie 求 子树在 dfs 序上是一段区间，我们要进行的就是区间加 阅读全文