Codeforces Round #383 (Div. 2)

A :

思路:快速幂取模;

 

B:

思路:

x^a[i]=a[j],一边计数一边更新答案;

 

C:

思路:

dfs找环的长度len,判断len的奇偶,len为奇,则len,偶则len/2,所有的这些求个lcm就是答案;

 

D:

思路:

dsu+dp,分组背包,把同一个组内的所有物品加一块组成一个新物品放在这个组内就满足了题目的要求,然后就是分组背包搞搞搞;

 

E：

构造+二分图染色,在二分图中,每一条边连的两个点的颜色都不同,那么就可以把每队男女连一条边,还有就是2*i-1与2*i连一条边,这样任意相连的三个人就不可能颜色相同了，而每次选择一对男女,那么就要选一对座位,这样形成的环都是偶数长度,所以说这是个二分图,那么就二分图染色就好啦;

 

转载于:https://www.cnblogs.com/zhangchengc919/p/6140036.html