摘要："【51nod】 2622 围绕着我们的圆环" kcz出的一道比赛题 第一次写带修改的线性基 ps：我觉得我计数计的好麻烦 首先是这个可以认为第二个矩阵是$q$个$s$位数，如果这$q$个数的线性基可以消掉$C$中每一行，那么答案就应该是，设线性基个数是$x$，则应该是$2^{q x}$随便选，然后 阅读全文

摘要：题解 换成long double才过……出题人丧心病狂卡精度 只要按照费用排序从小到大排序，一个个插入线性基，插入的时候加上费用即可 代码 cpp include define fi first define se second define pii pair define mp make_pair 阅读全文

摘要：题解 很显然我们求出一组线性基来，如果有M个基，那么可以构造N M + 1个最大异或值 而对于线性基中的元素，除了最大的元素，我们用最大异或值异或掉每个元素累加进答案 而不是把线性基中的元素处理成一个下三角矩阵! 代码 阅读全文

摘要：题解 最大异或和，明显是个线性基 然而还有那么多路径……那就树分治，反正点数看起来很少，就是为了让人乘上一个60的常数嘛 把一个树的点分树记录下来，然后看看询问的两个点彼此相同的最后一个父亲是谁，把这个询问挂在这个点上，计算就暴力搜索这棵树里每一个节点到重心的线性基就行了，最后再用60的常数把两个线 阅读全文

摘要：题解 写完之后开始TTTTTTT……懵逼 这道题我们考虑一个东西叫容斥系数啊 啥玩意啊怎么求啊 我们显然可以$n^2$的递推求出来，类似解方程 但是我们打个表就会发现是$f_{i} = ( 1)^{i 1}(i 1)!$ 然后我们再考虑这个式子的容斥意义，假如一个图有m个联通块，那么我们会计算有i个 阅读全文