摘要： 首先我们要知道 集合占位幂级数：将原始数组的第i个值放在第bitcount(i)行上，此时一维数组就变为二维数组。相关内容可 看下2015年吕凯风的论文。 对于子集卷积，它的正确性在于bitcount(i)+bitcount(j)>=bitcount(i | j)，因此如果bitcount(i)+b 阅读全文

摘要： 记得快读 向量乘矩阵 多维 - > 降维 转化思想 乘法为子集卷积意义的多项式操作 dp？多元思维 填数问题，不会优化看看有没有递推 有tag没更新的线段树必然会导致错误。因此下传标记必须使用有tag已更新的线段树 阅读全文

摘要： 1.给出N*M的循环平面上的k对点，每对点可以按四个方向的某个方向连成矩形，问交的最大值。 显然可以将每一维分开考虑。对于一维问题，数轴上的某一个点能作为交的条件是惟一的，将这些条件哈希起来统计一下即可。 O(klogk) 1 #include<bits/stdc++.h> 2 #define p 阅读全文