2018十二月刷题列表

标签：广州   方法   hash   1.3   游戏   优化   class   show   暴力   

Preface

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

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

想都不要想啊当然是要去的啦，可以跑到这么远的地方交流一下还可以逃过一月月考（\(2019.1.24\to2019.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吸氧快的飞起）

2018十二月刷题列表

标签：广州   方法   hash   1.3   游戏   优化   class   show   暴力   

原文地址：https://www.cnblogs.com/cjjsb/p/10051285.html