![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 74
Arya__
这个作者很懒,什么都没留下…
展开
-
树状数组(2)
关于树状数组的区间修改问题。原创 2015-04-23 13:32:51 · 560 阅读 · 0 评论 -
[Apio2011]方格染色
题意:有一个n*m的矩阵,可以放入0或1,现在已经有k个格子放好了0或1,要把矩阵放满,要求是矩阵中每个2*2的格子有奇数个1。输入n、m和已经放了的格子,求方案数。题解:首先要介绍位运算中的异或(^)的一个性质:a^b^a=b; 把格子中的点的关系用异或运算来关联。观察下面的表格:由题意可知,任意四个格子的异或值为1,即 A^B^C^D=C^D^E^F=E^F^G^H=…=1; 选取相邻的原创 2015-05-03 14:00:58 · 2633 阅读 · 1 评论