zoukankan      html  css  js  c++  java
  • 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)即可。


    <后记>

  • 相关阅读:
    vue脚手架配置插件image-webpack-loader 图片压缩
    umi-request 一个新的请求工具
    uniapp 中出现 wx.config is not a function
    项目跨域开启代理,前端不再需要找后端了!!!
    vue脚手架项目 以及react项目,webpack配置去除多余css样式
    uniapp 实现动态切换全局主题色
    uniapp 开发app 开启页面的下拉刷新无效
    C# ? 语法糖
    正则表达式
    nginx 自签名
  • 原文地址:https://www.cnblogs.com/Parsnip/p/11279440.html
Copyright © 2011-2022 走看看