• 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是否可行

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

  • 相关阅读:
    Thinking in java Chapter10 内部类
    策略设计模式 Strategy模式
    Thinking in java Chapter9 接口
    Thinking in java Chapter8 多态
    Thinking in java Chapter7 复用类
    mock服务
    文件的使用方式
    字符编码与文件处理方式
    各容器类型及内置方法
    python各数据类型及内置方式:
  • 原文地址:https://www.cnblogs.com/AthosD/p/11821886.html
Copyright © 2020-2023  润新知