摘要:
非常神的数论思维题。 将文字转化为数学语言,我们要求的是 \(\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 阅读全文
摘要:
给定一个 \(0/1/?\) 矩阵,在 \(?\) 处填上 \(0/1\),使得相邻且异色的地方最多。 使得相邻且异色最多,等价于相邻且同色最少。矩阵建图后是二分图,所以对矩阵黑白染色后,将黑色格子上的 \(0/1\) 取反,问题转化为求相邻且异色的最少。 转化为网络流模型,对于固定为 \(0\) 阅读全文