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)即可。


    <后记>

  • 相关阅读:
    Maximum Flow Exhaustion of Paths Algorithm
    ubuntu下安装java环境
    visualbox使用(二)
    vxworks一个超级奇怪的错误(parse error before `char')
    February 4th, 2018 Week 6th Sunday
    February 3rd, 2018 Week 5th Saturday
    February 2nd, 2018 Week 5th Friday
    February 1st, 2018 Week 5th Thursday
    January 31st, 2018 Week 05th Wednesday
    January 30th, 2018 Week 05th Tuesday
  • 原文地址:https://www.cnblogs.com/Parsnip/p/11279440.html
Copyright © 2011-2022 走看看