06 2019 档案
[集训]FWT基础练习题
摘要:题意 给出n个长度为20的二进制数和数字k,每次询问给出一个二进制数,问从n个数中挑k个数(不能重复)的按位或能包含询问的组合有多少个。数字均小于等于5E5,1s。 思考 强行算出2^20个答案,再O(1)询问。 可知按位或的FWT能够将两个数组融合成新的数组。假设Fk表示挑出k个数字能组成的所有可
阅读全文
线性最长cover(无讲解)
摘要:1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=1E6+5; 4 int n,f[maxn],cover[maxn],R[maxn]; 5 char str[maxn]; 6 int main() 7 { 8 ios
阅读全文