bitset
XSamsara
AFO
展开
-
LibreOJ 6499. 「雅礼集训 2018 Day2」颜色【分块+bitset+ST表+卡常】
6499. 「雅礼集训 2018 Day2」颜色 【题目描述】 传送门 【题解】 分块+bitset+ST表+卡常 对于序列分块,每块用bitset存起来,然后用ST表预处理bitset的合并,然后就是一道卡常题了。 代码如下 #include<cmath> #include<cstdio> #include<cstring> #include<algor...原创 2019-02-17 16:34:27 · 559 阅读 · 0 评论 -
BZOJ5087: polycomp【bitset+分块】
5087: polycomp 【题目描述】 传送门 【题解】 首先, 注意到对于这里的mod 2的多项式的乘法, 我们很容易给出一个 使用bitset的压位的算法. 这样就能把复杂度给除掉一个32. 然而n3/32n^3/32n3/32还是比较大. 注意到对于f(g(x))f(g(x))f(g(x)), 我们可以将它每10项每10项分别计算. 预处理一下2102^{10}210 关于g(x)g(x...原创 2019-03-11 07:25:16 · 157 阅读 · 0 评论