![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
集训比赛
hzt_Owen
这个作者很懒,什么都没留下…
展开
-
12月集训Test1
今天比赛滚粗了……T1:C[i | j] = sigma(A[i] * B[j]) 标准FWT,可惜我不会,于是使用了另一种方法。将一个长度为2 ^ x的数组由最高位为零或一分成两份,设A分为a和b, B分为c和d,a * c 对应 C最高位为零的,(a + b) * (c + d) - a * c 则是C最高位为一的。递归求解。复杂度T(n) = 2 * T(n/2) + O(n)。T2原创 2014-12-12 22:11:31 · 439 阅读 · 0 评论 -
【NOI集训】【XJ】状压dp
首先贪心得不会有多于1种不选满(除了强制选的),再dp一下即可。#include #include #include #include #include #include #define Rep(i, x, y) for (int i = x; i <= y; i ++)#define RepE(i, x) for (int i = pos[x]; i; i = g[i].nex原创 2015-07-05 21:12:27 · 1034 阅读 · 0 评论 -
【NOI集训】【XJ】可持久化左偏树
http://hzxjhs.com:83/contest/456果断可并堆#include #include #include #include #include #include #define Rep(i, x, y) for (int i = x; i <= y; i ++)#define RepE(i, x) for (int i = pos[x]; i; i =原创 2015-07-05 21:03:47 · 2413 阅读 · 0 评论