摘要： 题意 给出一个二分图，左边为A集合，右边为B集合，要求把A集合中每一个点染为黑白两色中的一种，B集合中的颜色已定。染色后对于原本相邻且颜色相同的点，建立新的二分图，即得到了两个新的二分图，它们是独立的。求出这两个新的二分图的最大匹配数的和的最小值。数均小于等于5000。 思考 这是简化题意。由于暴力 阅读全文

摘要： 弱化题意 求，( )为gcd，n≤100,000。 思考 转化为上三角，经观察得： 例如，n=6： 原始： 接下来2~6行减去第1行： 接下来4、6行减去第2行： 接下来第六行减去第3行，得到结果。 还不会证。 阅读全文