随笔分类 -  二分图匹配

noi2018模拟测试赛（四十二）
该文被密码保护。
posted @ 2018-07-15 16:52 xjr01 阅读(2) 评论(0) 推荐(0)
noi2018模拟测试赛（七）
该文被密码保护。
posted @ 2018-04-22 11:50 xjr01 阅读(10) 评论(0) 推荐(0)
[LOJ#526]「LibreOJ β Round #4」子集
摘要：[LOJ#526]「LibreOJ β Round #4」子集 试题描述 qmqmqm有一个长为 n 的数列 a1,a2,……,an，你需要选择集合{1,2,……,n}的一个子集，使得这个子集中任意两个元素 i,j 均满足条件 gcd(ai,aj)×gcd(ai+1,aj+1)≠1，其中gcd(i, 阅读全文
posted @ 2017-09-04 17:45 xjr01 阅读(574) 评论(0) 推荐(0)
[LOJ#6002]「网络流 24 题」最小路径覆盖
摘要：[LOJ#6002]「网络流 24 题」最小路径覆盖 试题描述 给定有向图 G=(V,E)。设 P 是 G 的一个简单路（顶点不相交）的集合。如果 V 中每个顶点恰好在 P 的一条路上，则称 P 是 G 的一个路径覆盖。P 中路径可以从 V 的任何一个顶点开始，长度也是任意的，特别地，可以为 0。G 阅读全文
posted @ 2017-07-15 21:06 xjr01 阅读(482) 评论(0) 推荐(0)
[BZOJ1059][ZJOI2007]矩阵游戏
摘要：[BZOJ1059][ZJOI2007]矩阵游戏 试题描述 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格 阅读全文
posted @ 2017-03-27 11:27 xjr01 阅读(255) 评论(0) 推荐(0)
[codevs1027]姓名与ID
摘要：[codevs1027]姓名与ID 试题描述 有N个人，各自有一个姓名和ID（别名）。每个人的姓名和ID都没有重复。这些人依次进入一间房间，然后可能会离开。过程中可以得到一些信息，告知在房间里的某个人的ID。你的任务是准确地确定每个人的ID。 有N个人，各自有一个姓名和ID（别名）。每个人的姓名和I 阅读全文
posted @ 2016-11-06 23:00 xjr01 阅读(195) 评论(0) 推荐(0)
[codevs1022]覆盖
摘要：[codevs1022]覆盖 试题描述 有一个N×M的单位方格中，其中有些方格是水塘，其他方格是陆地。如果要用1×2的矩阵区覆盖（覆盖过程不容许有任何部分重叠）这个陆地，那么最多可以覆盖多少陆地面积。 有一个N×M的单位方格中，其中有些方格是水塘，其他方格是陆地。如果要用1×2的矩阵区覆盖（覆盖过程 阅读全文
posted @ 2016-11-06 10:49 xjr01 阅读(192) 评论(0) 推荐(0)