2019.11.08题解

写在前面：

别人都是越考越稳，我是越考浮动越大，一次考前几名，下一次直接就掉到倒数，究其根本还是太吃T1，T1秒了T2T3就顺一些，

秒不掉以后打T2T3的时候就会尽量留出时间去回过头来看T1，往往像今天T2这样的简单题就会与正解擦肩而过，

而T1也没在最后拿下，只能交了3个暴力，草草结束这场考试。距联赛还有6天，在接下来的模拟赛中一定要避免押宝的策略，

把会的分全拿到手。

A. 小W的魔术

标签：

快速幂取模

题解：

正难则反，考虑用总方案数减去合法方案数：

考虑如何避免重复：删去的第一个字符不能是后面串的第一个字符，分为有后面串和没有后面串讨论:

$ ans=26^n-25*26^(n-m-1)-26^(n-m) $

B. 小Y的图

标签：

最小生成树+倍增lca

题解：

对原图做一个最小生成森林，倍增求出两点之间树上路径的最小值

C. 小L的数

标签：

数位Dp

题解：

关键性质:每个位置都可以由01,02,04,08组成，所以ans不会超过4

考虑数位Dp：dp[i][j][k]代表到第i位，供选的数对的结束状态是j，这次进位为k是否可行

转移还是比较简单的，注意常数优化！