数据结构 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 · 453 阅读 · 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 · 704 阅读 · 0 评论