FFT/NTT/FWT
lonely_wind_
路漫漫兮
展开
-
2020牛客暑期多校第二场E-Exclusive OR(FWT)
博客园食用链接:https://www.cnblogs.com/lonely-wind-/p/13474701.html 题目大意:给你n个数,ai(0≤ai<218)a_i(0\leq a_i<2^{18})ai(0≤ai<218),你现在需要选出其中1,2,3,....n1,2,3,....n1,2,3,....n个数,使得其a1⨁a2⨁...⨁aia_1\bigoplus a_2\bigoplus ...\bigoplus a_ia1⨁a2⨁...⨁ai的值最大。1≤n≤2原创 2020-08-11 11:55:52 · 288 阅读 · 0 评论 -
洛谷P4717-快速沃尔什变换/FWT(FWT板子题)
题目链接:https://www.luogu.com.cn/problem/P4717 博客园食用链接: 题目描述 给定长度为2n2^n2n两个序列A,BA,BA,B,设Ci=∑jk=iAj×BkC_i=\sum_{jk=i}A_j\times B_kCi=∑jk=iAj×Bk原创 2020-08-10 23:12:49 · 338 阅读 · 0 评论