摘要：
传送门 不知道线性基是什么东西的可以看看蒟蒻的总结 考虑贪心 将所有的矿石按价值从大到小排序 如果一块矿石不会和之前的编号异或为0就加入 这个只要判一下它能不能加进线性基里就可以了 据说这个贪心的证明得用拟阵……反正我是不会 阅读全文
摘要：
传送门 不知道线性基是什么东西的可以看看蒟蒻的总结 线性基居然有这性质我还不知道orz 假设$n$个数的线性基中有$k$个数，那么显然共有$2^k$个不同的异或和，而其中每一个异或和的出现次数都是$2^{n-k}$ 感性理解一下的话……就是不在线性基中的每一个数字都可以被线性基中的数字表示出来从而异 阅读全文
摘要：
洛谷传送门 不知道线性基是什么东西的可以看看蒟蒻的总结 题意： 给你n个数，每个数<=70，问有多少个集合，满足集合中所有数相乘是个完全平方数（空集除外） 题解： 完全看不出这玩意儿和线性基有什么关系……我可能太菜了…… 首先，一个完全平方数分解质因数之后每个质因子都出现偶数次 又因为小于等于$70 阅读全文
摘要：
传送门 不知道线性基是什么东西的可以看看蒟蒻的总结 首先看到异或就想到线性基 我们考虑有一条路径，那么从这条路径走到图中的任意一个环再走回这条路径上，对答案的贡献是这个环的异或和，走到这个环上的路径对答案是没有影响的 以这张（偷来的）图为例 从$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 阅读全文