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