SSimpLe_Y的博客

看了好多篇关于线性基的博客，只是说明了怎么求线性基，但是大都没有说明为什么这样求线性基。定义：有一个集合 S  = {a1,a2...,an}，T的满足下面条件的一个最小子集A = {a1,a2,....,ak}A的所有子集的异或和的值域与T的所有子集的异或和的值域相同，那么A就是T的线性基。预备知识：1、张成：S的所有子集，其异或和的所有可能的结果组成的集合，为S的张成，记作span(S)。2、...

描述给定一棵N个节点的有根树，树上每个节点有一个非负整数权重Wi。定义节点集合S={i1, i2, ……, ir}的总权重为：(⊕是异或运算)每次询问一棵子树内所有可能出现的总权重数量，即令E为所询问的子树内节点的集合，|T|即为可能出现的总权重数量。输入第一行包含两个整数N，Q，表示树的节点数目和询问数目，节点1总是这棵树的根部。第二行包含N-1个整数，第i个整数P_i表示i+1号节点的父亲节点...

Description  相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到，一个法杖的法力取决于使用的矿石。一般地，矿石越多则法力越强，但物极必反：有时，人们为了获取更强的法力而使用了很多矿石，却在炼制过程中发现魔法矿石全部消失了，从而无法炼制出法杖，这个现象被称为“魔法抵消” 。特别地，如果在炼制过程中使用超过一块同一种矿石，那...