by PKU

A[JG]

C

给定起始串和目标串
每次可以将起始串中同一字符替换为另一个字符
或者将一个字符替换为另一个字符
问最少操作多少次

BFS

BFS 预处理出 6^6 种第一种替换方式
然后枚举

D[J]

G[J]

I

J[G]

K

f(2n) = 3f(n)
f(2n+1) = 3f(n) + 1

模一个数(费马质数,不知为何)

求1-n的f(i)的值的个数的异或和

数位dp

对于一个数,我们发现它的值就是其二进制表示转化为三进制
然后进行数位dp,算出每位的贡献

比赛时想到一个在树上倍增的做法,应该也是可以过的

复杂度$O(klog(n))$