[JZOJ6057]【GDOI2019模拟2019.3.13】小凯的疑惑
Description
有一张n个点的完全图,每个点有点权xi,边(i,j)的边权为xi xor xj
有q组询问,每次询问给出v,问将所有点权加上v对2^c-1取模之后这张图的最小生成树
n,q<=20000,c<=14
Solution
EricHuang出的神仙题 Orz
首先n和q的范围都只有2^c-1,复杂度只和c有关
然后这个暴力相信大家都会,是经典的异或生成树,是建tri...
原创
2019-03-14 08:26:04 ·
305 阅读 ·
0 评论