《自动机理论、语言和计算导论》学习第 12 天,p352-P401总结,总计 50 页。
一、技术总结
1.Turing Machine ™
2.undecidability
a.Ld(the diagonalization language)
3.reduction
p392, In general, if we have an algorithm to convert insta…
题目链接:The Third Letter
本道题目就是带权并查集的模板题,但又好久没学忘了,再复习一遍。。。
路径压缩函数模板:
int root(int x){if(pre[x]!x){int troot(pre[x]);d[x]d[pre[x]];pre[x]t;}return pre[x];
}
之后就模拟一…