2018十二月刷题列表

Posted 2021-01-24 cjjsb

Preface

(2018)年的尾巴，不禁感慨自己这一年的蜕变只能用蜕变来形容了。

而且老叶说我们今年没的参加清北冬令营可以参加CCF在广州二中举办的冬令营，只要联赛(390+)就应该可以报。

想都不要想啊当然是要去的啦，可以跑到这么远的地方交流一下还可以逃过一月月考（(2019.1.24 o2019.1.31)）

瞬间感觉有了点实质性的东西刺激一下自己了，而且离(ZJOI)，真的不远了。。。

---

LIst

• Luogu P3704 [SDOI2017]数字表格 大力的套路反演，只不过这里的反演是在指数上的。主要是一个式子要暴力调和级数算所以有点卡常。
• Luogu P2336 [SCOI2012]喵星球上的点名 首先一眼把所有串接在一起跑SA，然后发现所有的询问的字串在SA上一定是一个区间，所以我们二分得出这个区间的端点。然后就是莫队的经典操作了。
• P3179 [HAOI2015]数组游戏 非常奇妙的博弈论好题。暴力的SG函数乱搞不难想，优化的话打表找规律（归纳法）发现SG函数是一段一段出现的，而且和(frac{n}{i})的值有关。所以我们写一个类似于分块的方法求一下即可。复杂度为常数极小的(O(n))，卡一卡可以过（话说我手写Hash就T+RE，然后用个vector吸氧快的飞起）