摘要：
一堆参考资料 https://blog.sengxian.com/algorithms/linear-basis https://oi.men.ci/linear-basis-notes/ 线性基这玩意儿是用来解决异或问题一类手段 尽量说的通俗易懂一点好了 以下指的都是异或意义下的线性基，严谨的请看 阅读全文
摘要：
传送门 我数学期望还是太差了…… 先考虑状压模型，设$dp[i][S]$表示第$i$轮，当前宝物状态为$S$，能获得的最大期望分数 然而这个模型有一个问题，第$i$轮不一定能达到状态$S$ 那么考虑转化一下，$dp[i][S]$表示第$1$至$i-1$轮的宝物状态为$S$，第$i$至$n$轮的期望分 阅读全文
摘要：
传送门 不知道线性基是什么东西的可以看看蒟蒻的总结 后手在什么时候能够获胜呢？只有在他能构造出一个子集的异或和为0时（这个应该是nim博弈的结论了吧） 那么为了必胜，我们就要取到没有子集异或和为0为止 那就是构造一个线性无关，那么构造线性基即可 然后还有一个问题就是石子要取得最小，那么就是留下来的要 阅读全文
摘要：
传送门 线性基裸题 直接把所有的状态都带进去建一个线性基 然后答案就是$2^{cnt}$（$cnt$代表线性基里数的个数） 阅读全文
摘要：
传送门 不知道线性基是什么东西的可以看看蒟蒻的总结 不难看出题目讲的就是线性基 这种最小化权值的问题一般都是贪心的，就是按价值从低到高考虑每一个是否能选 据说贪心的证明得用拟阵我不会 据说这题是实数意义下的线性基我还是不会……据说得用高斯消元…… 所以直接上代码好了…… 阅读全文
摘要：
传送门 不知道线性基是什么东西的可以看看蒟蒻的总结 第一眼：这不会是个倍增LCA暴力合并线性基吧…… 打了一发……A了？ 所以这真的是个暴力倍增LCA合并线性基么…… ps：据某大佬说其实可以离线之后用点分做，那样的话因为每次只要合并两个线性基，复杂度可以减一个$log$ 阅读全文
摘要：
题目描述 给你一个无向图，有n个顶点和m条边，每条边上都有一个非负权值。 我们称一个三元组(u,v,s)是有趣的，当且仅当对于u,v,有一条从u到v的路径(可以经过相同的点和边多次)，其路径上的权值异或和为 s 。对于一条路径，如果一条边经过了多次，则计算异或和时也应计算多次。不难证明，这样的三元组 阅读全文