历史问题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 (优先)
浙公网安备 33010602011771号