写在前面:
别人都是越考越稳,我是越考浮动越大,一次考前几名,下一次直接就掉到倒数,究其根本还是太吃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是否可行
转移还是比较简单的,注意常数优化!