2020年2月27日
牛客挑战赛36 G Nim游戏（分治FWT）
摘要： https://ac.nowcoder.com/acm/contest/3782/G 题解： 分治FWT裸题。 每个都相当于$(1+b[i]x^{a[i]})$，求这玩意的异或卷积。 先把a[i]相同的并在一起。 考虑分治，一个区间内的数的二进制的前若干位是相同的，所以只需要记录这个区间的数选了奇数 阅读全文
posted @ 2020-02-27 21:29 Cold_Chair 阅读(512) 评论(0) 推荐(0) 编辑