摘要：
"luogu" 先考虑怎样的二进制串才会被3整除.可以发现如果二进制位第$0,2,4...2n$位如果为$1$,那么在模3意义下为1,如果二进制位第$1,3,5...2n+1$位如果为$1$,那么在模3意义下为 1.所以也就是位置上是1的奇二进制位个数减位置上是1的偶二进制位个数要被3整除 在这种条 阅读全文
摘要：
"bzoj" 题目要的连通块个数可以表示为点数$ $所有生成树上的边数.考虑这个生成树边数,我们维护编号最大生成树,按照编号加入边,然后如果加的时候会成环就把环上编号最小的边挤掉,并且当前的第$i$条边的前驱边$pre_i$为刚才被挤掉的第$j$条边,如果没有前驱边就是0 然后对于一个询问,我们只把 阅读全文