Loading

摘要: 非常神的数论思维题。 将文字转化为数学语言,我们要求的是 \(\sum\limits_{i=1}^n [A_x+\left\lfloor\frac{i}{B_x}\right\rfloor=A_y+\left\lfloor\frac{i}{B_y}\right\rfloor]\) 显然,如果 \(B 阅读全文
posted @ 2021-11-11 23:02 7KByte 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 给定一个 \(0/1/?\) 矩阵,在 \(?\) 处填上 \(0/1\),使得相邻且异色的地方最多。 使得相邻且异色最多,等价于相邻且同色最少。矩阵建图后是二分图,所以对矩阵黑白染色后,将黑色格子上的 \(0/1\) 取反,问题转化为求相邻且异色的最少。 转化为网络流模型,对于固定为 \(0\) 阅读全文
posted @ 2021-11-11 20:06 7KByte 阅读(90) 评论(0) 推荐(0) 编辑