压位
文章平均质量分 78
Mogician_Evian
这个作者很懒,什么都没留下…
展开
-
BZOJ 4171 RHL的游戏(高斯消元+压位)
4171: Rhl的游戏Description RHL最近迷上一个小游戏:Flip it。游戏的规则很简单,在一个N*M的格子上,有一些格子是黑色,有一些是白色 每选择一个格子按一次,格子以及周围边相邻的格子都会翻转颜色(边相邻指至少与该格子有一条公共边的格子 ),黑变白,白变黑。RHL希望把所有格子都变成白色的。不幸的是,有一些格子坏掉了,无法被按下。这时,它 可以...原创 2018-03-07 16:44:59 · 609 阅读 · 0 评论 -
BZOJ 4810 由乃的玉米田 (莫队+压位)
4810: [Ynoi2017]由乃的玉米田Description 由乃在自己的农田边散步,她突然发现田里的一排玉米非常的不美。这排玉米一共有N株,它们的高度参差不齐。 由乃认为玉米田不美,所以她决定出个数据结构题 这个题是这样的: 给你一个序列a,长度为n,有m次操作,每次询问一个区间是否可以选出两个数它们的差为x,或者询问一个区间是 否可以选出两个数它们...原创 2018-02-22 14:53:09 · 265 阅读 · 0 评论 -
BZOJ 4939 (Ynoi 2016)掉进兔子洞(莫队+压位)
4939: [Ynoi2016]掉进兔子洞Description 您正在打galgame,然后突然发现您今天太颓了,于是想写个数据结构题练练手: 一个长为 n 的序列 a。 有 m 个询问,每次询问三个区间,把三个区间中同时出现的数一个一个删掉,问最后三个区间剩下的数的个数和,询问独立。 注意这里删掉指的是一个一个删,不是把等于这个值的数直接删完, 比如三个区间...原创 2018-02-22 16:01:15 · 497 阅读 · 0 评论 -
HDU 5716 带可选字符的多字符串匹配 (shift-and)
带可选字符的多字符串匹配Problem Description 有一个文本串,它的长度为m(1≤m≤2000000),现在想找出其中所有的符合特定模式的子串位置。 符合特定模式是指,该子串的长度为n(1≤n≤500),并且第i个字符需要在给定的字符集合Si中。 因此,描述这一特定模式,共需要S1,S2,…,Sn这n个字符集合。每个集合的大小都在1∼62之间,其中的字符只为数...原创 2018-02-22 20:54:35 · 268 阅读 · 0 评论