随笔分类 -  数学-高维前缀和

摘要：题意：给定一张n点m边的图，点带点权，定义点覆盖的权值为点权之积，问所有点覆盖的权值之和膜q n<=36， 1<=a[i]<=1e9，1e8<=q<=1e9 思路：n<=36，考虑middle in the middle分成两个点数接近的点集L和R 对于L，枚举其子集S，判断S能否覆盖所有L内部的边 阅读全文

摘要：题意：对于一个长度为n的非负整数序列b_1,b_2,...,b_n， 定义这个序列的能量为：f(b)=max{i=0,1,...,n}((b_1 xor b_2 xor...xor b_i)+(b_{i+1} xor b_{i+2} xor...xor b_n)) 其中xor表示按位异或(XOR) 阅读全文

摘要：转载自http://blog.csdn.net/jzhang1/article/details/50528549#comments 膜拜 原题大意：给出一个序列A，f(i) = sigma(A(j)) 其中j是i的子集（即i&j==j），数列从0开始，保证序列长度为2的整数次幂。 我们把这个想成2* 阅读全文