ARC164

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

At 克我！

拆 $3$ 进制拼，签到题

下文 $i$ 能移动到 $j$ 指在初始局面存简单路径 $(i%2Cj)$ 满足其上相邻两点颜色不同

充分必要条件：存在一个奇环可以绕一圈回到起点即可

即 $i$ 能移动到 $j$ 且 $A_i%3DA_j$

又因为如果 $i$ 能移动到 $j$ 且 $i$ 能移动到 $k$ 则 $j$ 能移动到 $k$

令 $i$ 为 dfs 的根

dfs （只往下跳能跳的边递归）得到任一生成树

同时进行判断是否出现奇环满足条件

反正大概这样就行

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

priority_queue 直接模拟即可，两个人每次会将 $C_i$ 最大的卡牌吃掉~喵

具体为 Alice 将 ans 减去队头并将队头取反，Bob 将队头扔掉

理解题意就很好做

一个球会向与其电荷相反的球靠去

因为球相对位置不变，所以可以理解为括号匹配

$p(s)$ 为相对应的球的距离和

然后就是 DP 裸题

sbh 以为能切 E 结果失败了额

还好没有掉出 rk450，如果没有那么多罚时排名就上去了（

标签：

ARC164的评论 (共条)