2024年5月30日
稳定的牛分配
摘要： 这道题目最需要关注的就是当我们考虑序列二分的时候，我们就要考虑是否可以双指针 阅读全文
posted @ 2024-05-30 23:38 最爱丁珰 阅读(11) 评论(0) 推荐(0)
牧师约翰最忙碌的一天
摘要： 解释一下具体方案的选择 我们来思考一下如果给了我们最终方案，我们应该如何选择。产生矛盾当且仅当放在同一水平线的对应的两个点同时选择。也就是说我们的方案对于每对放在同一水平线上对应的两个点应该是选择且之选择一个 那么来看蓝书怎么搞的 首先是第一种方法。如果我们按照拓扑正序去做，有可能会导致我们同时选择 阅读全文
posted @ 2024-05-30 18:26 最爱丁珰 阅读(12) 评论(0) 推荐(0)
卡图难题
摘要： 蓝书的操作是强制一个变量的取值，可以记住，这里主要讲一下最后的图到底长成什么样子 显然可以将图分成左右两部，而且可能存在连接两部的边；左右两部的边的方向刚好相反，如下 这其实也不难理解，如果说存在\((i,j)\)，那么当然存在\((\text{opp}[j],\text{opp}[i])\)；而\ 阅读全文
posted @ 2024-05-30 18:14 最爱丁珰 阅读(19) 评论(0) 推荐(0)