這個(gè)CF啊缩麸，能治帕金森綜合癥铸磅，做的多了手就不抖了。
快速版題解：
A杭朱、B阅仔、C水題，D并查集+分組背包弧械。
A
題意：問1378的n次方的個(gè)位數(shù)字是多少八酒。
思路：注意n=0
代碼：383A
B
題意：給你n個(gè)數(shù)，要你找出ai^aj(ai異或aj)等于x的所有可能刃唐。
思路：開個(gè)map計(jì)數(shù)對(duì)值計(jì)數(shù)羞迷，然后全部抑或一遍界轩。
代碼：383B
C
題意：有n個(gè)人，每個(gè)人會(huì)指定自己的下一個(gè)人衔瓮。然后這些人玩游戲浊猾，從某人開始，然后下一個(gè)人繼續(xù)（下一個(gè)人是自己指定的那個(gè)）热鞍。然后求一個(gè)最小步數(shù)葫慎，使得所有x,y滿足，一開始是x開始y結(jié)束的話碍现，y開始也是x結(jié)束
思路：判環(huán)幅疼，奇數(shù)環(huán)跑不掉，只能回到自己昼接；偶數(shù)環(huán)只用一半的步數(shù)爽篷。然后求最小公倍數(shù)
代碼：383C
D
題意：有一群妹子，體重是wi慢睡，顏值是bi逐工。然后現(xiàn)在有個(gè)舞臺(tái)，承重能力是w漂辐。然后這些妹子有些人是好朋友泪喊，然后如果兩個(gè)人x和y能在一個(gè)組里，當(dāng)且僅當(dāng)有一個(gè)隊(duì)列a1,?a2,?...,?ak髓涯，其中ai和ai+1是朋友袒啼，且a1是x，ak是y纬纪。然后要找承重能力范圍內(nèi)蚓再，最高的顏值和。但是一個(gè)組里要么只來一個(gè)人包各，要么全部都來摘仅。
思路：神特么那么復(fù)雜的分組邏輯，如果k就等于2问畅，游戲結(jié)束娃属，所以只要有好友關(guān)系，都在一個(gè)組里护姆。然后就是顯然的分組背包矾端。
代碼：383D
