2019年4月2日
摘要: 题意 给出一个二分图,左边为A集合,右边为B集合,要求把A集合中每一个点染为黑白两色中的一种,B集合中的颜色已定。染色后对于原本相邻且颜色相同的点,建立新的二分图,即得到了两个新的二分图,它们是独立的。求出这两个新的二分图的最大匹配数的和的最小值。数均小于等于5000。 思考 这是简化题意。由于暴力 阅读全文
posted @ 2019-04-02 17:16 GreenDuck 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 弱化题意 求,( )为gcd,n≤100,000。 思考 转化为上三角,经观察得: 例如,n=6: 原始: 接下来2~6行减去第1行: 接下来4、6行减去第2行: 接下来第六行减去第3行,得到结果。 还不会证。 阅读全文
posted @ 2019-04-02 13:07 GreenDuck 阅读(123) 评论(0) 推荐(0) 编辑