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) $

扫描二维码关注公众号,回复: 7788833 查看本文章

B. 小Y的图

标签:

最小生成树+倍增lca

题解:

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

C. 小L的数

标签:

数位Dp

题解:

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

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

转移还是比较简单的,注意常数优化!

猜你喜欢

转载自www.cnblogs.com/AthosD/p/11821886.html
今日推荐