Royal
Mac上使用Royal TSX快速连接到OCI主机
**问题:** 每次使用Royal TSX连接到OCI主机都要交互式输入opc这个用户名,次数多了也蛮烦。 那如何既指定用户名,又想要通过ssh私钥登陆机器呢? 这个需求确实很初级,但也着实困扰过我,因为开始我真的以为不支持,认为这两种连接方式只能选其一。结果没想到人家是可以组合使用实现这样的需求。 ......
Royal Questions题解
题目链接 Royal Questions - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 分析 每个公主会选择两个王子,考虑将每个公主所选择的两个王子连边,边权为该公主的嫁妆 选择该边即为选择该公主 那么结果图是什么呢? 由于每个王子最多只能选择一个公主即每个点最多有1个出边(也可 ......
CF875F Royal Questions题解
首先题目显然可以建模为一个二分图的最大权匹配问题。我们将王子放在左侧,公主放在右侧。根据贪心的思想,将公主按价值从大到小排序,每次搜索交错树;若找到未匹配节点,直接增广,否则丢弃该节点。这样我们就得到了一个 $O(m(m+n))$ 的算法。但这个复杂度显然不够优秀,我们要寻找加速它的方法。 首先直接 ......