51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#方格
BZOJ4972 八月月赛 Problem B 小Q的方格纸 二维前缀和
一个矩阵,一坨询问,问矩阵中一个特定方向的等腰直角三角形范围的sum。 一开始毫无头绪。 看完9题,一题也不会。 发现这题A的人多,于是我花了15分钟仔细思考。 发现可以了。 对于一个三角形区域,我们可以看下图: 我们把求右下黑色三角形区域转化成一个矩形和3个左上的三角形,然后就OK了。 矩形只要...
代码星球
·
2020-07-14
BZOJ4972
月月
Problem
方格纸
格纸
BZOJ2303 [Apio2011]方格染色 并查集
现在有一个N*M矩阵,矩阵上只能填数字0或1 现在矩阵里已经有一些格子被填写了数字,询问是否存在一种填写方案使得「任意一个2*2的矩阵异或和为1」,输出方案总数 我们发现当我们已经确定(1,1)的颜色为1的时候: 我们知道c(i,j)。 那么如果i和j都是偶数,那么就有c(1,1)^c(i,1)^c...
代码星球
·
2020-06-27
BZOJ2303
Apio2011
方格
染色
查集
【NOIP模拟】方格稿纸
小y终于在小学学会了一些字、词、句子,会写一点作文了。某一天,小y买了一张方格稿纸来写作文,稿纸是n行m列的,形状如下所示(图中n=m=5):某天小y的邻居小x来小y家玩,无聊地用黑墨水笔把小y新买的方格稿纸涂黑了很多格子。每个格子不是完全黑色就是完全白色,如下图所示。小y不能责怪小x。作文写不成了,他也觉得很无聊,就...
代码星球
·
2020-04-12
NOIP
模拟
方格
稿纸
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他