2020年12月杂题选做

12.1:

AT2264 [AGC008B] Contiguous Repainting 不要把简单题想复杂。

AT2291 [AGC009B] Tournament 理解题意题,简单的树形\(dp\)

AT2265 [AGC008C] Tetromino Tiling 红题难度,注意细节。

P3567 [POI2014]KUR-Couriers 主席树,我的做法复杂度不对,但跑过去了……

P3431 [POI2005]AUT-The Bus 考虑一维排序、一维树状数组。

P3512 [POI2010]PIL-Pilots 有意思的单调队列,思考答案是什么。

P3582 [POI2015]KIN 套路固定端点线段树计算贡献题,维护最大值。

P6477 [NOI Online #2 提高组]子序列问题 套路固定端点线段树计算贡献题,维护和、平方和。

12.21:

[AGC034A] Kenken Race 很有意思的\(A\)题,符合\(oi\)思维化的趋势。

[AGC034B] ABC 结论计数题,想起来有点复杂,或许我脑子退化了。

12.29:

CF822C Hacker, pack your bags! 主席树一眼题。

posted @ 2020-12-01 22:55  syzf2222  阅读(60)  评论(0编辑  收藏  举报