摘要： 传送门 题目大意:求最小路径覆盖+打印可行解。 思路:二分图匹配问题,匈牙利就行,至于路径打印, 在匹配成功时多加一个nxt数组,标注和它匹配的是谁, 因为最小路径覆盖就是一条条线路,nxt和pre是一一对应的, 这样我们匹配结束后,去找那些没有pre的点,再nxt走到底,就是 一条路径。代码pre 阅读全文

摘要： 传送门 题目描述: 问题描述： 假设一个试题库中有 n 道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取 m 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。 编程任务： 对于给定的组卷要求，计算满足要求的组卷方案。 输入格式 第一行有两个正整 阅读全文

摘要： 博客链接:传送门 最大权闭合子图 闭合图首先，先了解什么是闭合图。闭合图一般指一个图中点的集合，从该集合中所有的点出发，能到达的点要求都必须在该点集中。也就是说，从该集合中出发，一定要回到该集合中，不能出到集合外。 最大权闭合子图，顾名思义，就是所有闭合子图中点权之和最大的那个，注意这里的权指的是点 阅读全文

摘要： 传送门 题目描述: 一共有 nn 个飞行员，其中有 mm 个外籍飞行员和 (n - m)(n−m) 个英国飞行员，外籍飞行员从 11 到 mm 编号，英国飞行员从 m + 1m+1 到 nn 编号。 对于给定的外籍飞行员与英国飞行员的配合情况，试设计一个算法找出最佳飞行员配对方案，使皇家空军一次能派 阅读全文

摘要： 传送门 题目描述: 一个餐厅在相继的 N 天里,每天需用的餐巾数不尽相同。假设第 i 天需要 ri​块餐巾( i=1,2,...,N)。餐厅可以购买新的餐巾,每块餐巾的费用为 p 分;或者把旧餐巾送到快洗部,洗一块需 m 天,其费用为 f 分;或者送到慢洗部,洗一块需 n天(n>m),其费用为 s  阅读全文

摘要： 2021/4/10 今天下午去找我(表)妹和她男朋友玩了来,本来只是我和我妹约好一起的, 但是我妹非要带上她男朋友,还用他一个人在宿舍好孤单这种理由hhh。 而我今天主要就观察了一对模范(热恋中的)情侣的举动去了。 男生是个非常温柔的人(我一直比较肯定自己对人的判断),对我妹十分关照,说话也 很体贴 阅读全文

摘要： 传送门 题意:给我们一个n的全排列,让我们先后对一些区间进行升降序排序,最后输出某个位置的值。 思路:嗯,区间,是线段树的的味道哒! 最开始想的是标记每个区间操作后的升序降序情况, 如果这次处理的区间是之前操作过的子区间,也就是这次操作的区间本身就是升序 或者降序的,如果和本次操作方向相同,则不做操 阅读全文

摘要： 传送门 题目描述: 小豆现在有一个数 x，初始值为 1。小豆有 Q 次操作，操作有两种类型： 1 m：将x变为x乘m,并输出x%M 2 pos：将 x变为 x除以第 pos 次操作所乘的数（保证第 pos次操作一定为类型 1，对于每一个类型 1 的操作至多会被除一次），并输出 x%M。 思路:操作二 阅读全文

摘要： 传送门 题目大意:给我们一个矩阵表示村庄,可以在矩阵上放一些骑士,然后骑士可以按照 RxC的格式向下方行进,每个村庄只能被一个骑士占领,问咱们最少需要安放多少骑士。 思路:还是看的题解....网络瘤太难了啊,我好垃圾啊~说是最小路径覆盖模板题... 观察这题,每个骑士走的路线是不是刚好把整个图给覆盖 阅读全文

摘要： 传送门 题目大意:小伙伴们一起投票决定睡不睡觉,1表示想睡觉,2表示不想睡觉 小伙伴们之间有一些亲密的朋友关系,小伙伴们想要让最终违背自己的意愿 和以及违背亲密朋友的意愿的和最小,问小伙伴们最终投票下违背意愿 (违背自己或者投票和朋友不同都算)数目最少。 思路:没思路,看的题解... 我们大概都能想 阅读全文