其他分享
首页 > 其他分享> > 20211027模拟赛

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