20211027模拟赛
作者：互联网
这篇拖了好久。一要写就总有事拖着。
————————————
赛时分析：
T1:按题意来的话，这样例肯定不对啊。不太明白。总之，首先记录字母是否出现过，如果有没出现过的就直接输出。否则再找。
再找的话，如果有某两个字符出现顺序总有规律的话，就直接反向输出，三个及以上同理。
T2:维护一个记录当前节点对直径贡献的序列。
然后背包求出对直径贡献值，再用原直径减一下即可。
T3:不太会，大概是求出114514可表示的所有数，然后用map映射到对应字符串。
然后暴搜，把n拆分。打表20pts还是能拿的。
T4:老题新出？题里说要求简单路径。从u1开始dfs,标记已走过的点，记录当前找到第x个点，加了k次边。
如果不得不走某个点，但该点已被使用，就加一条到下一个必经之点的边。10pts?大概如此。更高的分不太敢写。
-------------------------------------------------------------------------------------------------------------------------------------
赛后：
T1:真没看出来是题解说的意思（我太菜了TAT）。
T2:不会证单调性TAT（不过就算会证我也不会卷积T=T）。
T3:正解是打表？能打到1000也挺猛的了这个std。
T4:嗯，第二次被虚树打败。这就练吧。
标签：TAT,T4,T2,T3,20211027,打表,T1,模拟 来源： https://www.cnblogs.com/TheZealous/p/15472458.html