• sss


    <更新提示>

    <第一次更新>


    <正文>

    总结

    今天是一场欢乐(ACM)比赛,于是我队得到了全场倒数的好排名。

    好吧,其实还是怪自己不能怪队友啦。对于(ACM),可能最主要的还是经验不足,导致比赛的时候有点紧张。虽然队友为了磕一道题罚时了(9)发,但是也不能怪他。还有就是(ACM)这种比赛保证正确性,和注重细节很重要,今天就有一道题很快想出来正确的做法确因为细节错误交了(5)次。这种错误都是紧张和不细心导致的,在(OI)赛制的比赛中就更不能犯了,以后要吸取教训。

    (ACM)有很重要的一点是快速读题,确定每道题的大致难度,以及准确翻译题面,避免细节错误,平时考试也是要同样在意的。

    简要题解

    (1.) 可以直接用(Ex-CRT)爆过去,当然枚举(10^9+7)的若干倍加上(z)再判定条件更简单。

    (2.) 发现答案有界,当(n>15)时,直接输出(500)即可,反之搜索即可解决。

    (6.) 一个做法是平衡规划,当(p)较小时可以直接用动态规划预处理答案,反之暴力即可。

    (7.) 考虑反向计算不合法(T)的数量,于是枚举(S)的每一个前缀,强制其为(T)的后缀,减去贡献即可。发现当(S)的某一个前缀后相同前后缀时,贡献会重复计算,于是用(KMP)求一下(border),对于(border=0)的点计算贡献,最后用(26^n)减去即可。

    (9.) 显然年龄相等的人可能形成环,于是考虑(SCC)缩点,容易证明答案就是最长链的点数,(topsort)顺便(dp)即可。


    <后记>

  • 相关阅读:
    centos7 下载并安装.netcore SKD,运行.netcore 应用程序
    小网站到大网站架构的演化之路 学习总结
    suppersocke,websocket 功能学习总结
    定时任务 quartZ
    RabbitMQ 安装和功能点
    rabbitmq 发送 消费消息
    富文本编辑器
    vue AES加密解密
    css动画库
    el-table合并表格
  • 原文地址:https://www.cnblogs.com/Parsnip/p/11279440.html
Copyright © 2020-2023  润新知