VP Educational Codeforces Round 25

A

模拟即可。

B

模拟即可。

C

从小到大考虑，无法做出时将 \(k\) 翻倍并统计次数。

D

可以重排则只关心各字符出现次数，容易二分求解。

E

直接贪是错的，因为可能较大点连向较小点导致靠后。倒过来贪就对了，证明考虑拓扑序中最后一个点，如果不选最大的可以调整使得字典序变小。

F

考虑 dp，注意到十进制下数乘 2 长度至多加 1，所以每个部分选择最小循环节是对的。用哈希判断摊一下或者 kmp 都可以做到 \(O(n^2)\)。

G

做过 CF1583H 就秒了，本质是点到特殊点路径并等于虚树与点到某特殊点路径并，可以使用倍增等算法，也可以以第一个特殊点为根预处理一下。