摘要：
题面 解析 这题确实有些难度。。 首先，暴力做法，就直接二分+bfs， 然而，时间，空间都会炸掉！！！。 因此，考虑优化。 step 1 首先，我们可以用差分的思想， 设最终达到的状态是全部为零。 那么初始时k个需要打开的开关就设为1， 因为锁的取反也可以表示为加1后模2， 所以用a[i]记录第i个 阅读全文
摘要：
【重庆八中模拟赛】寻找代表元 Description 八中一共有n个社团，分别用1到n编号。八中一共有m个人，分别用1到m编号。每个人可以参加一个或多个社团，也可以不参加任何社团。每个社团都需要选一个代表。我们希望更多的人能够成为代表。这里，每个人至多代表一个社团且每个社团至多有一个代表。 【重庆八 阅读全文
摘要：
题面 解析 看上去是黑题啊！ 实际上也就是道网络流最大流。 当然，我们也知道网络流最关键的是建图。 首先，分析一下题目： 题目要求在操作后使给定的边lab一定在最小生成树上， 求最小的操作数。 先设lab连通的边为A,B。 那么，根据Krustal算法，在加入lab时一定没有权值比lab小的边使A， 阅读全文
摘要：
题面 解析 这其实就是个二分图匹配的水题（虽然我还是爆零了） 这题的意思就是说，有x个人，y张床（x,y不确定）， 每个人只能睡在指定的几张床上， 问能否使每人都有床睡。 所以，直接二分图匹配，看最大匹配是否大于行了啊啊！（当然，用网络流也可以。） 然而，却出现了一些玄学错误（导致本次考试全体爆零） 阅读全文