历史问题1

等有时间了一定要加紧练的东西

这几天月考,练题又慢了,就随便水一下罢

1)练贪心*70,不然猜不出结论来(重要,但是估计短期之内不可能了)

2)网络流与二分图(完全是不看题解不会的一部分)(然而其实不算非常优先)

3)搜索剪枝(重要)

4)搜索树(只手写过一次,之后都是复制的,因为难写)

5)好好写一次高精度模板(重要,天天做到高精度又不想写真的难受)

6)好好自己想几个矩阵快速幂优化递推(做题先看题解的人特有的不会自己思考了)

 

xi(十)ji(级)sua↗↘(算)fa↗(法):

感觉NOI之前卷一下这几个可能可以多骗一点分(万一本蒟蒻正好因为学了这些算法能多拿一点部分分呢)

某些感觉可能用得到的十级甚至九级八级的算法:

1)淀粉素(不算重要,似乎和淀粉质有点联系?)

2)淀粉质(进阶指南都讲了,最优先   )

3)虚xv↘(树)  (xqz都说经常会考,还是学一下,暂优先)

4)常见筛法(Min25、杜教)   (不算优先)

 5)FFT循环写法或NTT中二选一(想学NTT)    (优先)

6)一些离线算法、各种随机化算法、还有ODT     (优先)

posted @ 2023-06-28 22:47  ddt_cai  阅读(21)  评论(0)    收藏  举报