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


<后记>

原文地址:https://www.cnblogs.com/Parsnip/p/11279440.html