摘要：
线性基 推荐Menci博客的前半部分：https://oi.men.ci/linear-basis-notes/ 非常学术的讲解了线性基。 然后对于如何构造线性基，我一般使用以下方法： 对于每一个加进来的数，从高位向低位扫，若某一位是1，则看线性基的a[i]是否有值，若有，则这个数^=a[i]，否则 阅读全文
摘要：
传送门 解题思路 关键：根据定义，线性基是线性无关的，2的线性基内的元素数量次幂即为可能的异或数量。 于是就成了板子题了。 AC代码 #include<iostream> #include<algorithm> #include<cmath> #include<cstdio> #include<cs 阅读全文
摘要：
传送门 解题思路 简要来说就是求每一个基环树的直径的和。 想起来很好想，就是把环上每个节点挂的子树的深度的信息挂到环上的节点上，然后断环为链，找一段最大的区间使得dep[a]+dep[b]+dis[a,b] 最大，dis[a,b] 又可以用前缀和预处理成 dis[b]-dis[a]，于是式子变成了d 阅读全文