摘要：界面展示： 系统功能的基本要求： 客房各种信息，包括客房的类别、当前的状态、负责人等；客房信息的查询和修改，包括按房间号查询住宿情况、按客户信息查询房间状态等。以及退房、订房、换房等信息的修改。对查询、统计结果打印输出。 数据库信息代码： create table 房间信息表 (房间号 int pr 阅读全文

摘要：开始刷网络流24题，在此记录 题目列表 题库 - LibreOJ (loj.ac) 问题编号 问题名称 问题模型 转化模型 1 飞行员配对方案问题 二分图最大匹配 网络最大流 2 太空飞行计划问题 最大权闭合图 网络最小割 3 最小路径覆盖问题 有向无环图最小路径覆盖 网络最大流 4 魔术球问题 有 阅读全文

摘要：https://codeforces.com/gym/102511/problem/A 题目大意： 给两个二元组 分别为 a1.first -an.first a1.second-an.second b1.first-bn.first b1.seocnd-bn.second 现在对两个二元组进行排序 阅读全文

摘要：链接 https://codeforces.ml/contest/1337/problem/C 题意，从树种选择k个点使得从这k个点到根的路径上经过的未选择的点的数量之和最大 做法 1.读图 这里就不用多说了 2.bfs算出来每个点的深度，即到根的距离 3.再次遍历，在遍历每个点的同时更新每个点的深 阅读全文

摘要：异或前缀和 首先知道前缀和的概念，要求区间的和只需要用右边界的和减去左边界的和即可得到。 其区间异或，也可以用前缀和的思想，只不过需要做的操作是用左边界的前缀和与右边界的前缀和进行异或，即可得到区间的元素异或。 计数 对于需要找到与当前前缀相等的前缀，采用维护一个数组的方法，存前面相同元素出现的次数 阅读全文