D.
维护一个素数集合，对于每个数而言
if 之前全等于，判断不改变是否可以，若改变则暴力找一个
else 找当前没用过的最小的素数
E.
对于n个点（看作n个二进制数），找最小生成树，先找最小的边，边权为1的是最小的，可以把每两个只有二进制最低位0/1不同的数连起来，ans＋＝n/2，此时n个点变为（n/2+n%2）个点，然后找二进制次低位的，以此类推
F（补题）.
离线处理
维护一个二进制数的集合，用vector存储，用bool[1<<20]数组维护是否存在。
每次加入一个数x，判断是否存在集合里，不存在就枚举vector中每一个元素，将x^每个数的值加入集合中；存在就将以后的ans都＊2。
解释一下＊2的原因：如果之后，构造k，如果需要抑或一次x，则有两种情况，用x或者用x之前构造出x的方法；如果不用x，也是两种方法，不用x，x和x之前构造出x的方法一起抑或（^0），所以之后的答案都＊2；
复杂度，集合最大是2^20，所以维护集合的复杂度和为2^20，其余都是n 的；
此题的另一个思路是线性基，类似，具体见
http://www.cnblogs.com/mangoyang/p/8718777.html
最后
以上就是妩媚流沙最近收集整理的关于Codeforces Round #473 (Div. 2) 题解的全部内容，更多相关Codeforces内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复