宣毅鸣 - 博客园

2018年1月15日

摘要：题解：简单KM 把每一个男的和房子分离代码: 阅读全文

posted @ 2018-01-15 19:07 宣毅鸣阅读(182) 评论(0) 推荐(0)

摘要：题解： KM算法把每一个点拆成n个然后改变编圈代码：阅读全文

posted @ 2018-01-15 18:51 宣毅鸣阅读(97) 评论(0) 推荐(0)

摘要：题解：最少平均分值是等于最佳匹配的权值和除上一个总的点数2*n 注意输入反过来代码：阅读全文

posted @ 2018-01-15 18:03 宣毅鸣阅读(123) 评论(0) 推荐(0)

2018年1月14日

摘要：题解：见图按照每一个位置上有相同加一然后km 代码: 阅读全文

posted @ 2018-01-14 21:22 宣毅鸣阅读(111) 评论(0) 推荐(0)

摘要：题解： KM模板题如果n>m，输出-1 如果a[match[i]][i] 1输出-1 负的边不用考虑初始都赋值为-1 代码：阅读全文

posted @ 2018-01-14 20:50 宣毅鸣阅读(135) 评论(0) 推荐(0)

摘要： t1：2分钟ac，简单模拟 t2：3发wa，最后再10分钟的时候过了但是最后被hack了 t3：2发wa，最后还是被hack了 t4：拓扑排序然后将一个点入度减一然后是否能拓扑 t5：离散化+线段树阅读全文

posted @ 2018-01-14 20:14 宣毅鸣阅读(148) 评论(0) 推荐(0)

摘要：题解：首先把每一个点拆到两边然后做KM求最大吧没一条边相反即可代码：阅读全文

posted @ 2018-01-14 20:12 宣毅鸣阅读(101) 评论(0) 推荐(0)

摘要：题解： KM算法模板然后我把另一边加了点然后写了#define int long long 然后莫名挂。。。然后去掉就过了代码：阅读全文

posted @ 2018-01-14 19:46 宣毅鸣阅读(101) 评论(0) 推荐(0)

2018年1月13日

摘要：题解：首先判断n是否大于30 大于30输出m 否则输出m%2^n 代码：阅读全文

posted @ 2018-01-13 09:39 宣毅鸣阅读(188) 评论(0) 推荐(0)

2018年1月11日

摘要：题解：二分图匹配对于每一个单身狗见一个虚拟的人然后就可以做了代码：阅读全文

posted @ 2018-01-11 20:16 宣毅鸣阅读(91) 评论(0) 推荐(0)

公告