#方格

BZOJ4972 八月月赛 Problem B 小Q的方格纸 二维前缀和

  一个矩阵,一坨询问,问矩阵中一个特定方向的等腰直角三角形范围的sum。  一开始毫无头绪。  看完9题,一题也不会。  发现这题A的人多,于是我花了15分钟仔细思考。  发现可以了。  对于一个三角形区域,我们可以看下图:    我们把求右下黑色三角形区域转化成一个矩形和3个左上的三角形,然后就OK了。  矩形只要...

BZOJ2303 [Apio2011]方格染色 并查集

  现在有一个N*M矩阵,矩阵上只能填数字0或1 现在矩阵里已经有一些格子被填写了数字,询问是否存在一种填写方案使得「任意一个2*2的矩阵异或和为1」,输出方案总数  我们发现当我们已经确定(1,1)的颜色为1的时候:  我们知道c(i,j)。  那么如果i和j都是偶数,那么就有c(1,1)^c(i,1)^c...

【NOIP模拟】方格稿纸

小y终于在小学学会了一些字、词、句子,会写一点作文了。某一天,小y买了一张方格稿纸来写作文,稿纸是n行m列的,形状如下所示(图中n=m=5):某天小y的邻居小x来小y家玩,无聊地用黑墨水笔把小y新买的方格稿纸涂黑了很多格子。每个格子不是完全黑色就是完全白色,如下图所示。小y不能责怪小x。作文写不成了,他也觉得很无聊,就...
代码星球 ·2020-04-12