歌名 - 歌手
0:00

    随笔分类 -  匈牙利算法

    摘要:题解 分析 因为只有奇数和偶数配对才有可能得出质数, 暴力求出每一对$a_i+a_j$为质数,将其中的奇数想偶数连一条边。 二分图匹配,匈牙利算法。 include include include include include include include const int maxlongin 阅读全文
    posted @ 2018-05-21 12:16 无尽的蓝黄 阅读(142) 评论(0) 推荐(0)
    摘要:匈牙利算法的原理很简单,就是:$\rm{\color{red}{随便找个位置,如果位置上被匹配了,让该位置的占有者去找另一个位置,该位置的占有者找不到才占回原来的位置}}$。 还是举个例子,会容易理解些: 现在有五个人A、B、C、D、E和四个座位,每个人都想找个座位休息,但每个人都很挑剔,只喜欢某个 阅读全文
    posted @ 2018-05-12 19:53 无尽的蓝黄 阅读(270) 评论(0) 推荐(0)
    摘要:题目 Freda的城堡—— “Freda,城堡外发现了一些入侵者!” “喵...刚刚探究完了城堡建设的方案数,我要歇一会儿嘛lala~” “可是入侵者已经接近城堡了呀!” “别担心,rainbow,你看呢,这是我刚设计的导弹防御系统的说~” “喂...别卖萌啊……” Freda控制着N座可以发射导弹 阅读全文
    posted @ 2018-05-08 15:42 无尽的蓝黄 阅读(239) 评论(0) 推荐(0)