二分图
DaD3zZ
这个作者很懒,什么都没留下…
展开
-
学习笔记-二分图匹配(匈牙利算法)
匈牙利算法二分图匹配原创 2015-11-05 19:46:31 · 719 阅读 · 3 评论 -
BZOJ-1854 游戏 二分图匹配 (并查集)
1854: [Scoi2010]游戏 Time Limit: 5 Sec Memory Limit: 162 MB Submit: 3372 Solved: 1244 [Submit][Status][Discuss]Description lxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,原创 2016-01-03 20:41:13 · 470 阅读 · 0 评论 -
BZOJ-1822 Frozen Nova 冷冻波 计(jie)算(xi)几何+二分+最大流判定+经典建图
这道逼题!感受到了数学对我的深深恶意(#‵′)。。。。1822: [JSOI2010]Frozen Nova 冷冻波 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 1282 Solved: 382 [Submit][Status][Discuss]Description WJJ喜欢“魔兽争霸”这个游戏。在游戏中,巫妖是一种强大的英雄,它的原创 2016-01-06 20:38:20 · 1534 阅读 · 0 评论 -
BZOJ-1968 COMMON 约数研究 数论+奇怪的姿势
1968: [Ahoi2005]COMMON 约数研究 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 1513 Solved: 1154 [Submit][Status][Discuss]Description Input 只有一行一个整数 N(0 < N < 1000000)。Output 只有一行输出,为整数M,即f(1)到f(N)的原创 2016-02-15 17:36:34 · 556 阅读 · 0 评论 -
BZOJ-1143&&BZOJ-2718 祭祀river&&毕业旅行 最长反链(Floyed传递闭包+二分图匹配)
蛋蛋安利的双倍经验题1143: [CTSC2008]祭祀river Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1901 Solved: 951 [Submit][Status][Discuss]Description 在遥远的东方,有一个神秘的民族,自称Y族。他们世代居住在水面上,奉龙王为神。每逢重大庆典, Y族都会在水面上举办盛大原创 2016-03-20 20:36:24 · 501 阅读 · 0 评论