随笔分类 - bitset

摘要：5087: polycomp【题目描述】传送门【题解】首先, 注意到对于这里的mod 2的多项式的乘法, 我们很容易给出一个使用bitset的压位的算法.这样就能把复杂度给除掉一个32. 然而n3/32n^3/32n3/32还是比较大.注意到对于f(g(x)... 阅读全文

posted @ 2019-03-11 07:25 XSamsara 阅读(253) 评论(0) 推荐(0)

摘要：6499. 「雅礼集训 2018 Day2」颜色【题目描述】传送门【题解】分块+bitset+ST表+卡常对于序列分块，每块用bitset存起来，然后用ST表预处理bitset的合并，然后就是一道卡常题了。代码如下#include#include#inclu... 阅读全文

posted @ 2019-02-17 16:34 XSamsara 阅读(227) 评论(0) 推荐(0)