这几场多校打的不好,感觉题目很多很综合很灵活,看似能套板子其实是另一种神奇的算法,有种学了却用不上的无力感。
补题同时还不能忘掉英语,毕竟很多少见的算法,国外网站会讲的更详细(比如),光看CSDN还是容易被误导。
就比如HDU第五场的 Pohlig Hellman算法(当时BSGS超时,因为n是1e18,复杂度是根号p),据说是CTF密码学算法,然鹅赛后百度,鲜有提及这个算法(据说用来算椭圆??),最近几天才终于找到个大佬fanqiang学了Pohlig Hellman写了篇博客,%%%,今晚补了!
cf前面还好,后面不会改序列自动机,然后gg。
概率dp和递推感觉可以直接推公式解决。递推在0.5处分界。(hdu6693)