摘要:
"Description" 思路 因为这些点要么在同一条路径上,要么相差1,所以把所有点向上移动一格,那么它们应该都在一条路径上。 如何判断在一条路径上?我的方法是按深度从下到上,判断下面结点的祖先是不是上面结点。所以用到了倍增发求LCA。 阅读全文
摘要:
"Description" 思路 在前面预留m个空位,每次把一个数提前就放在前面预留的空位。一个数所在的位置就是它后面有多少个数,每次移动的时候更新最大最小值即可。 阅读全文
摘要:
介绍 线性基是向量空间的一组基,通常可以解决有关异或的一些题目。 通俗一点的讲法就是由一个集合构造出来的另一个集合,它有以下几个性质: 线性基的元素能相互异或得到原集合的元素的所有相互异或得到的值。 线性基是满足性质 1 的最小的集合。 线性基没有异或和为 0 的子集。 线性基中每个元素的异或方案唯 阅读全文
摘要:
Description XOR is a kind of bit operator, we define that as follow: for two binary base number A and B, let C=A XOR B, then for each bit of C, we can 阅读全文