![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【bitset】
VanishD
気付かないうちにオトナになって,绮丽な嘘 口に出来るほど。
展开
-
[bzoj4713]迷失的字符串【bitset】【树形dp】
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=4713 【题解】 首先考虑只有一个串时的做法,可以进行dp,记fi,jfi,jf_{i,j}表示从iii的子树中任意一点出发到iii能否匹配字符串的1..j1..j1..j位且iii与jjj匹配。同时记gi,jgi,jg_{i,j}表示从iii的子树中出发到iii能否从后...原创 2018-06-23 21:33:29 · 890 阅读 · 4 评论 -
[bzoj3687]简单题【bitset】
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=3687 【题解】 简要来说就是求出有哪些和出现了奇数次。 记fi,jfi,jf_{i,j}表示现在出来到第iii个数和为jjj的奇偶性。 于是有fi,j=fi−1,jfi,j=fi−1,jf_{i,j}=f_{i-1,j}^fi−1,j−aifi−1,j−ai...原创 2018-06-23 21:57:28 · 334 阅读 · 0 评论 -
[bzoj4810][Ynoi2017]由乃的玉米田【bitset】【莫队】
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=4810 【题解】 首先可以离线下来使用莫队,这样就知道了每个询问区间中每个数是否出现,将其压为一个bitset,记为fff。 考虑如何询问: 对于操作1:可行的条件是fff^f<<xf<<xf 000。 对于操作2:记ggg表示f...原创 2018-06-23 22:06:37 · 273 阅读 · 0 评论