Grakn Forces I Bitwise Magic[思维][FWT]
刚才可能进行了个不完全统计,这题在网上的题解只有一篇cf上的改过的中国人不少?看来大家都太鸽子了没脑子的博主应该搬的是老K的做法/kk,看起来lk鸽鸽没写题解题意:给你n个数,K<=ai<2CK<=a_i<2^CK<=ai<2C进行K次操作,然后每次操作随机选定一个数-1,问最后n个数的异或和等于[0,2C)[0,2^C)[0,2C)中每个数的概率n<=216,C,K<=16n<=2^{16},C,K<=16n<=216,C,K&l
原创
2020-10-13 11:38:58 ·
251 阅读 ·
0 评论