ACM - FWT
FWT
Scar_Halo
ITer
展开
-
牛客第二场 E Exclusive OR —— FWT
题目链接:点我啊╭(╯^╰)╮ 题目大意: 给长度为 nnn 的数组 AAA,Ai≤218A_i ≤ 2^{18}Ai≤218 选出 iii 个数字 a1...aia_1 ... a_ia1...ai,使得a1⨁a2⨁...⨁aia_1\bigoplus a_2 \bigoplus ... \bigoplus a_ia1⨁a2⨁...⨁ai 最大 每个数原创 2020-07-17 19:12:15 · 193 阅读 · 0 评论 -
FWT
FWT 与或非 模板: P4717 【模板】快速沃尔什变换 (FWT) PS:取模操作常数较大,根据题目删改 #include<bits/stdc++.h> #define rint register int #define deb(x) cerr<<#x<<" = "<<(x)<<'\n'; using namespace std; typedef long long ll; typedef pair <int,int> pii;原创 2020-07-17 18:50:05 · 197 阅读 · 0 评论