wuzihe

摘要： 题目大意 Special Judge 有 \(m\) 个外籍飞行员和 \(（n-m）\) 个英国飞行员，一架飞机由一个外籍飞行员和一个英国飞行员组成，给定一些外籍和英国飞行员的组合，问怎样才能派出最多的飞机，并给出方案。 这是一道经典的最大流，最小割问题，第一问很简单，难在第二问输出方案 思路 算法 阅读全文

摘要： 前置知识：网络最大流，最大流最小割定理，网络费用流，线性规划基本知识，hall 定理（CF1009G），dilworth 定理（P4298），最小割树（CF343E，还有，网络流中，建图是关键 题单戳这里 让我们一起愉快的刷题吧 飞行员配对方案问题 餐巾计划问题 最小路径覆盖问题 支线剧情 happ 阅读全文

摘要： 本蒟蒻的第一篇题解，如果有什么不足，请dalao轻喷。。。 题意 题目传送门 给出两个数 \(n\) 和 \(m\)，求出最小的整数 \(p\)，使得 \(p\) \(\notin\) { \(n \oplus 1, n \oplus 2, n \oplus 3, ···, n \oplus m\) 阅读全文

摘要： 题目描述 题目传送门 给定一个长度为 $n$ 的数组 $a$，每次可以将最后一个元素移动到第一个，问：至少需要几次操作，让序列从小到大排好序，若无解输出 $-1$。 算法1 (暴力枚举) 不难想到，将最后一个元素拼接在第一个元素之前，就可以实现将链转换成环，再依次遍历在数组 $a_i$ 中长度为 $ 阅读全文