摘要: 题目传送门 题意:给出n个人,m个社团,每个人都有一个标号,一个能力值,并且属于一个社团,第i天的凌晨,第$k_i$个人会离开。每天每个社团最多派一个人出来参加活动。派出的人的能力值集合为S,求每天$MEX{S}$的最大值。 思路:这道题正着删人和倒着加人是一样的,并且很容易看出是二分图的题,加边显 阅读全文
posted @ 2019-10-08 18:06 光芒万丈小太阳 阅读(259) 评论(0) 推荐(1) 编辑
摘要: 题目传送门 题意:给出衣服无向带权图,问有多少对合法的$<u,v,s>$,要求$u$到$v$存在一条路径(不一定是简单路径)权值异或和等于$s$,并且$u<v$。求所有合法三元组的s的和。 思路: 参考了一篇大佬的博客。 这类题的核心思想就是,两点之间的所有可能的路径,都是由一条简单路径加上若干个环 阅读全文
posted @ 2019-10-08 14:26 光芒万丈小太阳 阅读(222) 评论(0) 推荐(0) 编辑