首先是万恶的PROBLEM D。。终于在从爷光环的照耀下A了,代价则是无奈的35发错..
自己二分一直比较搞。。这点我是清楚的,拿了从爷的代码,说实话看了很久,没整懂.
自己也尝试过各种狗血办法,一个lower_bound,一个upper_bound来搞,还是过不
了...最后终于理解了。。其实就是每次二分找严格小于这个数的个数有多少个(现在想
来从爷也是这个思路啊。。。),然后更改边界就可以了。。。囧
其次是各种过的不顺心,先是Problem G莫名其妙的编译错了一次,导致没能1A(很搞
,G是二进制压状态,我很熟练,并且代码检查了很久。。日了狗了)
之后又是今晚的Problem C被数据坑了一晚上,一直WA在19(其实也是1A...!现在想
来好不爽呐)。。
KMP那道差我突然的领悟。。哈哈,没能等到从爷指导我。。囧
好了不多说了,去写M了(听廖爷说是道大水题<廖爷表示代码只有56行>)..
---------------------------------------------------------------------
首先是昨晚写的M...自己也是想多了,p^(r-l+1)还想每次快速幂,直接TLE ON TEST 6
之后一度怀疑自己算法有问题。。。当然最终我还是相信了我的算法,先将p^(r-l+1)预处理出来,再交就A了
今晚写的L,思路很清晰。。。自己看到了HINT提示要用双hash...也是不信数据能卡死我。。强行WA了一发,
之后改双哈希也是成功A掉了L.
至此,就还有两道题了,一道我怀疑我博弈搜索,至于另外一道TOT STRING,还没看。。。
时间: 2024-10-30 16:15:07