摘要:
将取膜去掉,描述满足条件的序列 BBB: ∀i,Bi≥Ai\forall i,B_i\ge A_i∀i,Bi≥Ai; Bi mod nB_i \bmod nBimodn 两两不同; 令 s=∑Bi−Ais=\sum B_i-A_is=∑Bi−Ai,则 s≡0(modm)s \equiv 0 阅读全文
摘要:
P9917 「RiOI-03」网格 行列染色,求红色网格周长。 矩阵是凸的,定义贡献,若 (x,y)(x,y)(x,y) 为红色,(x+1,y)(x+1,y)(x+1,y) 为白色,则竖直范围内有 222 贡献;水平同理。 动态二维数点非常麻烦。 考虑到单行单列染色,记录行列最后染的颜色以及染色时间 阅读全文