ABC425 VP总结

比赛链接

Result

请输入文本……

我讨厌 BFS.jpg

Solution

ABC 不写，E 可能是我做过的最简单的 E 了。

D - Ulam-Warburton Automaton

我讨厌 BFS

存下每个节点是第几轮被遍历到的，转移时 check 一下是不是由同一轮的格子转移即可

code

F - Inserting Process

简单状压 DP

考虑写收集型，然后枚举从删掉哪个字符的状态转移过来，如果删掉的是连续的相同字符则会算重，直接跳过即可

code

G - Sum of Min of XOR

把 01trie 建出来，对于一个固定的 \(x\)，在 01trie 上是容易做的

假设 \(m=2^k-1\)，那么每一个节点对于答案的贡献是一样的。把 \(m\) 分解成若干个长度为 \(2^k\) 的区间即可。

code