摘要:
本文借鉴oi-wiki 引入 首先学一个算法,要明白这个算法解决什么的问题 线性基是向量空间的一组基,通常可以解决有关异或的一些题目。 性质 线性基的元素能相互异或得到原集合的元素的所有相互异或得到的值。 线性基是满足性质 1 的最小的集合。 线性基没有异或和为 0 的子集。 线性基中每个元素的异或 阅读全文
摘要:
题目链接 题目大意 $t(t\le 2\times 10^6)$组数据 给你一颗很大的完全二叉树 给你一个两个长度相同的字符串$s,t(len\le 10^3)$, 代表两个16进制,求出他们的$lca$,也用16进制表示 题目思路 首先要明白如何求普通的两个数$x,y$的$lca$ while(x 阅读全文
摘要:
题目链接 题目思路 给你一个节点数$n(3\leq n\leq 100)$ 要你构造一个简单联通图,使得每个节点的周围的节点和相同 题目思路 这个题目看了题解之后,就啪的一下很快啊,很快就a了 但是不看题解也想不到。。。 其实就是把$n$分为奇偶考虑 若$n$为偶数,则$i$节点不和$n-i+1$节 阅读全文