ARC164

2023-07-09 23:18 作者:wukaichen888 0人讀過 | 我要投稿

At 克我！

A

拆 $3$ ?進(jìn)制拼，簽到題

B

下文? $i$ 能移動(dòng)到 $j$ ?指在初始局面存簡單路徑 $(i%2Cj)$ ?滿足其上相鄰兩點(diǎn)顏色不同

充分必要條件：存在一個(gè)奇環(huán)可以繞一圈回到起點(diǎn)即可

即 $i$ ?能移動(dòng)到 $j$ ?且? $A_i%3DA_j$

又因?yàn)槿绻? $i$ 能移動(dòng)到 $j$ ?且 $i$ ?能移動(dòng)到 $k$ ?則 $j$ ?能移動(dòng)到? $k$

令 $i$ ?為 dfs 的根

dfs （只往下跳能跳的邊遞歸）得到任一生成樹

同時(shí)進(jìn)行判斷是否出現(xiàn)奇環(huán)滿足條件

反正大概這樣就行

C

$C_i$ ?表示翻一次卡牌 $i$ ?后會增加多少，初始為? $B_i-A_i$

priority_queue? 直接模擬即可，兩個(gè)人每次會將 $C_i$ ?最大的卡牌?吃掉~喵

具體為 Alice 將 ans 減去隊(duì)頭并將隊(duì)頭取反，Bob 將隊(duì)頭扔掉

D

理解題意就很好做

一個(gè)球會向與其電荷相反的球靠去

因?yàn)榍蛳鄬ξ恢貌蛔?，所以可以理解為括號匹?/p>

$p(s)$ ?為相對應(yīng)的球的距離和

然后就是 DP 裸題

sbh 以為能切 E 結(jié)果失敗了額

還好沒有掉出 rk450，如果沒有那么多罰時(shí)排名就上去了（

標(biāo)簽：

ARC164的評論 (共條)