Codeforces Round #383 (Div. 2) ABCD题解

这个CF啊，能治帕金森综合症，做的多了手就不抖了。

快速版题解：
A、B、C水题，D并查集+分组背包。

A
题意：问1378的n次方的个位数字是多少。
思路：注意n=0
代码：383A

B
题意：给你n个数，要你找出a_i^a_j(a_i异或a_j)等于x的所有可能。
思路：开个map计数对值计数，然后全部抑或一遍。
代码：383B

C
题意：有n个人，每个人会指定自己的下一个人。然后这些人玩游戏，从某人开始，然后下一个人继续（下一个人是自己指定的那个）。然后求一个最小步数，使得所有x,y满足，一开始是x开始y结束的话，y开始也是x结束
思路：判环，奇数环跑不掉，只能回到自己；偶数环只用一半的步数。然后求最小公倍数
代码：383C

D
题意：有一群妹子，体重是w_i，颜值是b_i。然后现在有个舞台，承重能力是w。然后这些妹子有些人是好朋友，然后如果两个人x和y能在一个组里，当且仅当有一个队列a₁, a₂, ..., a_k，其中a_i和a_i+1是朋友，且a₁是x，a_k是y。然后要找承重能力范围内，最高的颜值和。但是一个组里要么只来一个人，要么全部都来。
思路：神特么那么复杂的分组逻辑，如果k就等于2，游戏结束，所以只要有好友关系，都在一个组里。然后就是显然的分组背包。
代码：383D