摘要：
Description 小苗去市场上买了一捆小葱苗，她突然一时兴起，于是她在每颗小葱苗上写上一个数字，然后把小葱叫过来玩游戏。每个时刻她会给小葱一颗小葱苗或者是从小葱手里拿走一颗小葱苗，并且让小葱从自己手中的小葱苗里选出一些小葱苗使得选出的小葱苗上的数字的异或和最大。这种小问题对于小葱来说当然不在话 阅读全文
摘要：
Description 考虑一个边权为非负整数的无向连通图，节点编号为1到N，试求出一条从1号节点到N号节点的路径，使得路径上经过的边的权值的XOR和最大。 路径可以重复经过某些点或边，当一条边在路径上出现了多次时，其权值在计算XOR和时也要被计算相应多的次数，具体见样例。 Input 第一行包含两 阅读全文
摘要：
Description 相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到，一个法杖的法力取决于使用的矿石。一般地，矿石越多则法力越强，但物极必反：有时，人们为了获取更强的法力而使用了很多矿石，却在炼制过程中发现魔法矿石全部消失了，从 阅读全文
摘要：
我对线性基的理解并不是很深...（其实是不怎么会）...学习的时候参照了ljh2000的博客。下面会提到线性基解决的问题，如何构造和合并，最基本的查询。 线性基可以解决的问题：求一些数的异或和最大，支持加入元素，插入一个数x的复杂度是logx，查询一次的复杂度也是log（查询指查询xor最大值或是一 阅读全文