
数据结构 bitset
文章平均质量分 73
yuhong_liu
这个作者很懒,什么都没留下…
展开
-
ZOJ 2975-K - Kinds of Fuwas-暴力+bitset
给出一个n*m的矩阵 里面有BJHYN的 五种字母, 求出所有 矩形 满足 四个角的字母 是相同的 我们发现 如果对于任意两行,满足 这两行的 第 i,j,k位置的字母都一样,则 可以得到1*2*3*....n-1个合法矩形 思路:位运算 预处理,把矩阵中为B的字母看作1,其余都是0 对于01矩阵任意两行,看成两个数,a,b 则a&B得到的就是 两行对应位置同时存在 B原创 2015-11-01 13:41:30 · 485 阅读 · 0 评论 -
Codeforces Round #368-D. Persistent Bookcase-(离线建树+暴力xjb搞)/(主席树在线乱搞)
http://codeforces.com/contest/707/problem/D 维护一个n*m的矩阵 题意就是4个操作,操作1,给a[i][j]置1 操作2,置零 操作3,第i行取反 操作4,回到做了k步之后的状态 把询问离线,按顺序建树,按照dfs序跑一遍就得到答案了】 例如操作i和i+1都是 非4的操作 那么i+1的父亲就是i咯, 如果原创 2016-08-20 23:28:42 · 742 阅读 · 0 评论