2022年11月25日
[网络流 24 题] 圆桌问题
摘要： [网络流 24 题] 圆桌问题 圆桌问题 传送门 题目大意 有一些单位和一些桌子，每个单位都排除了一定量的领导参加会议，从同一个单位来的代表不在同一个桌子上，给出一个满足要求的代表就餐方案。 题目分析 这个题说实话，和飞行员那个题很像，但是有区别的。 还是，考虑dinic如何建图。 先按照二分图思路分两个集合，分别为代表和桌子。这 阅读全文
posted @ 2022-11-25 22:06 南松的科技树 阅读(73) 评论(0) 推荐(0)
[网络流 24 题] 飞行员配对方案问题
摘要： [网络流 24 题] 飞行员配对方案问题 飞行员配对方案问题 传送门 题目大意 有一群开飞机的，他们分为英国人和非英国人。对于飞行员的进行搭配，设计一个找出最佳飞行员配对方案，使皇家空军一次能派出最多的飞机。 题目分析 这个题其实是可以用匈牙利算法实现的，时空复杂度$O(nm)$，观察数据范围，其实是不会超时的。但是使用dinic则可以在$ 阅读全文
posted @ 2022-11-25 22:04 南松的科技树 阅读(107) 评论(0) 推荐(0)
UVA529 Addition Chains
摘要： UVA529 Addition Chains 传送门 题目分析 一道 dfs，迭代加深 我们可以很快的猜出来最终 $m$ 的长度必然是小于 $10$ 的。 而这种浅深度的问题正好适用于迭代加深。 之后考虑剪枝 优化搜索顺序 : 我们要让序列中的数字迅速地逼近 $n$,自然是要 $i$ 和 $j$ 从大到小枚举,且 $j<=i$、 排除等效冗余 阅读全文
posted @ 2022-11-25 16:59 南松的科技树 阅读(56) 评论(0) 推荐(0)
阅读索引 & 博客介绍
摘要： 阅读索引 &amp; 博客介绍 本博客为记录题目的附博客，主站链接:https://www.cnblogs.com/spaceswalker 阅读全文
posted @ 2022-11-25 16:41 南松的科技树 阅读(50) 评论(0) 推荐(0)