EncodeTalker

摘要： 题目链接： "CF786E" ~~输出方案暗示网络流~~ 我们考虑最朴素的建图 由源点$s$连向所有人，容量为1；树上所有的边视作节点连向$t$，流量为1；人向其路径上所有的树边连边，流量为$inf$，跑最小割即可 然而我们发现这样的话网络图中的边的数据规模达到了$O(n^2)​$，肯定炸掉 于是考 阅读全文

摘要： 线性基是用来处理异或和的一大利器，对于一个数集$S$，它的线性基是一个最小的集合$S_1$，使得$S$内元素异或得到的值的值域与$S_1$内元素的值的异或得到的值的值域相同 很明显一个序列的线性基具有如下的性质：集合内元素相互异或得到的值不可能为0 证明：反证法，假设存在$a_1,a_2,\cdot 阅读全文