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吸氧快的飛起）