0%

AGC044 简要题解

A - Pay to Win

把过程倒过来,暴力记忆化搜索,每次可以转移至 \(\lfloor\dfrac{n}{5}\rfloor\)\(\lceil\dfrac{n}{5}\rceil\)\(2,3\) 同理),再和 \(nD\)\(\min\),注意到每一次的 \(n\) 都是 \(\dfrac{N}{2^x3^y5^z}\) 上下取整的形式,所以复杂度是对的。

提交记录

B - Joker

先算出每个点的最短路,注意到不会超过 \(n\),所以每次删掉一个人后暴力向外更新最短路,由于每一次更新至少让 \(\sum dis\) 减少 \(1\),所以总复杂度 \(O(n^3)\)

提交记录

C - Strange Dance

和 2020 联合省选 D2T2 一样(我要是在省选前做了这道题该多好),可以从低位到高位建一个三进制 trie,第一种操作直接打标记,第二种操作相当于把这位循环移位,并递归一开始是 \(2\) 的子树。

提交记录

D - Guess the Password & E - Random Pawn

这里

D 提交记录E 提交记录

F - Name-Preserving Clubs

毒瘤题,咕咕咕。