摘要:
首先我们要知道 集合占位幂级数:将原始数组的第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 阅读全文
![](/skins/gray/images/separator.gif)