06 2019 档案
[集训]FWT基础练习题
摘要:题意 给出n个长度为20的二进制数和数字k,每次询问给出一个二进制数,问从n个数中挑k个数(不能重复)的按位或能包含询问的组合有多少个。数字均小于等于5E5,1s。 思考 强行算出2^20个答案,再O(1)询问。 可知按位或的FWT能够将两个数组融合成新的数组。假设Fk表示挑出k个数字能组成的所有可 阅读全文
posted @ 2019-06-28 20:23 GreenDuck 阅读(413) 评论(0) 推荐(0) 编辑
线性最长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 阅读全文
posted @ 2019-06-04 21:19 GreenDuck 阅读(96) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示