最近几天主要在刷at 与 cf上的题目感觉思维提升了一些,尤其是刷atcoder学到了不少,也补了(或复习)一些知识点:前缀和dp,折半枚举,容斥原理NTT,笛卡尔树,同余方程,(类)进制,珂朵莉树,还有一些思维题(推式子)。还整理了一下自己的模板。另外做最短路的时候要注意有没有重边,有时候为了方便我会将图上的一些东西存到map里,但其实这个习惯并不好(如果存的多时间复杂度就会很大),另外有重边的时候就这个方法就不行了,今天在做一道题的时候因为这个wa了很久才发现,真的犯二了。
2021-02-20周总结
最新推荐文章于 2021-12-31 18:43:33 发布