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