摘要：
传送门 不知道线性基是什么东西的可以看看蒟蒻的总结 首先看到异或就想到线性基 我们考虑有一条路径，那么从这条路径走到图中的任意一个环再走回这条路径上，对答案的贡献是这个环的异或和，走到这个环上的路径对答案是没有影响的 以这张（偷来的）图为例 从$1$走到$n$，先走到环再走回来，那么到环上那条路径（ 阅读全文
摘要：
传送门 不知道线性基是什么东西的可以看看蒟蒻的总结 题目大意：求一堆数字能异或出的第$k$大的数是多少 线性基求第k大好珂怕…… 据大佬们说就是把$k$给二进制拆分，如果$k$的第$i$位为1，那么$ans^=b[i]$ 然后就是注意矩阵得消成对角矩阵而不是上三角矩阵…… 这样的话$1$只会出现在对 阅读全文
摘要：
传送门 不知道线性基是什么东西的可以看看蒟蒻的总结 线性基是个啥玩意儿…… 为啥只要消成上三角矩阵就行了？不是得搞成对角矩阵的么？ 阅读全文
摘要：
一堆博客先扔着，等有空的时候再去看……好像没几个会的…… 以下都是待学习的算法 博弈论 https://www.cnblogs.com/cjyyb/p/9495131.html https://blog.csdn.net/Clove_unique/article/details/53868567 数 阅读全文
摘要：
传送门 感觉自己好久不打数据结构已经完全不会了orz…… 据说正解树状数组？然而并不会 首先考虑一下每一次操作，就是把一个人从这一行中取出并放到行的最后，再从最后一列取出放到列的最后 那么这两种操作其实可以看做同一个类型，都是把某一个数取出并放到最后 那么这个可以用splay来搞，用splay维护区 阅读全文
摘要：
传送门 这题和p2257一样……不过是n和m相同而已…… 所以虽然正解是欧拉函数然而直接改改就行了所以懒得再码一遍了2333 不过这题卡空间，记得mu开short，vis开bool 阅读全文