10.6日常总结

10.6日常总结

总体情况
做的比之前还有些进步吧,当然,也有数据水的成分在里面,不过有些题目也的确是经过了了思考才拿到分的,但是思维还是有些欠缺,题目有时已经接近正解了但是仍然没有做AC。


T1 Count
题目描述
这里写图片描述
~~
总结
->结论显然,一眼就看出了是自然数幂和(除了f(1)=2),然后就开始思考求自然数幂和。想到了拉格朗日插值法链接,但是由于之前虽然学习过却未实现过,所以早已忘却,最后不得不打了一个自己推的O(k^2)的差分骗了分。(而且还忘记了f(1)的特殊值。。)


T2 Blocks
题目描述
这里写图片描述
~~
总结
->想到了维护前缀和,但是在维护时维护方式不太优秀,以至于接下来的推理都比较麻烦。也是由于上面的原因,所以接下来推单调时卡住了,最后只打了暴力。。其实两个单调队列就可以搞了。


T3 Biology
题目描述
这里写图片描述
~~
总结
->我还能说什么。。描述都说了题目数据保留水的特性,结果打了一个优美的暴力就AC了。正式比赛也是如此,要敢于大胆水,毕竟水法也是一种不错的拿分策略,暴力出奇迹!

猜你喜欢

转载自blog.csdn.net/leader_one/article/details/78230970
今日推荐